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编写 说 明 


影响 最 大 ,级 别 最 高 的 中 学 生 " 国 际 数 学 更 林 匹克 "(简称 IMO) 由 来 已 
久 , 自 第 1 届 1MO 于 1959 年 在 罗马 足 亚 举行 以 来 ,有 近 60 年 的 历史 ,其 影响 
越 来 越 广 泛 。 在 国际 数学 奥林匹克 的 推动 下 , 计 界 各 地 的 数学 竟 赛 活动 如 火 
如 茶 。 目 前 ,我 国 数 学 竞赛 逐步 形成 了 从 全 国联 合 竞赛 .全 国 中 学 生 数 学 冬令 
营 到 国家 集训 队 一 个 完整 的 竞赛 选 找 体 系 。 

数学 竞赛 作为 一 项 智力 活动 ,吸引 了 无 数 数 学 爱好 者 积极 参与 ,也 为 那些 
对 数学 有 浓厚 兴趣 和 有 数学 天 赋 的 学 生 提供 一 个 展示 自我 的 平台 ,是 发 现 和 
培养 数学 人 才 的 一 条 有 效 梁 道 。 我 们 欣喜 地 看 到 , 透 过 这 项 活动 ,发 现 了 一 批 
数学 苗子 ,培养 了 一 批 数 学 人 才 。 许 多 参与 竟 赛 的 优秀 选手 后 来 者 成 了 杰出 
的 数学 家 。 
总 体 看 来 ,我 国 的 数学 竞赛 体制 日 赵 完 善 , 它 的 一 些 功能 和 作用 也 日 益 凸 
星 。 贿 着 高 校 招生 制度 的 改革 ,各 种 学 科 竞赛 ,尤其 是 数学 竞赛 的 选拔 功能 越 
来 越 被 广大 高 校 所 认可 。 事 实 上 ,学 科 竞 赛 已 经 成 为 高 校 自主 招生 和 选拔 人 
才 的 重要 途径 之 一 。 

我 们 本 着 为 数学 竞赛 的 普及 、 提 高 做 点 月 益 事情 的 愿望 ,在 全 国 范围 内 组 
织 一 批 长 期 从 事 数 学 竞赛 且 做 出 杰出 成 证 的 一 线 专家 编写 了 一 套 “ 高 中 数学 
党 赛 专题 讲座 丛书”。 从 书包 括 ( 初 等 数论 ) 必 函数 与 西数 方程 ,复数 与 多 项 
式 》 尼 不 等 式 》.《 组 合 问题 《排列 组 合 与 概率 》《 数 列 与 上 》.《 集 合 与 简 
易 逻 辑 }》《 三 角 函 数 3》《 立 体 几 何 》《 平 面 几何 《解析 几何 》 和 《数学 结构 思想 
及 解 题 方法 313 种 。 

从 书 的 起 点 是 高 中 阶段 学 生 必须 掌握 的 数学 基本 知识 和 全 国 数学 竞赛 大 
纲要 求 的 一 些 基 本 数学 思想 、 方 法 ,凡是 对 数学 爱好 的 高 中 学 生 都 有 能 力 阅 
读 。 从 书 的 特点 是 : 


1. 充分 吸收 了 世界 各 地 的 优秀 数学 竞赛 试题 ,通过 对 典型 例题 的 解剖 , 传 
授 数 学 思想 方法 ,侧重 培养 学 生 的 逻辑 思维 能 力 ,不 唯 解 题 而 解 题 + 

2. 本 着 少 而 精 的 原则 选择 材料 ,不 搞 题 海战 术 , 不 追求 大 而 全 ,而 是 以 点 
带 面 ,举一反三 

3. 以 数学 修养 和 能 力 培养 为 立意 ,通过 深刻 剖析 问题 的 数学 背景 , 挖 据 数 
学 内 涵 , 培 养 学 生 的 数学 品格 和 解决 实际 问题 的 能 力 ; 

4. 在 注重 基础 知识 训练 同时 ,有 适当 程度 的 拔高 ,对 参加 冬令 营 甚至 是 更 
高 层次 的 竞赛 都 有 一 定 的 指导 作用 和 参考 价值 . 

众 书 由 浙江 大 学 数学 系 教授 ,博士 生 导 师 、 全 国 数学 奥林匹克 况 赛 领队 李 
胜 宏 策划 ;丛书 由 陶 平生 、\ 苏 建 一 、 刘 康宁 、 边 红 平 主编 ;参加 编写 的 成 员 是 : 陶 
平生 \ 苏 建 一 \ 刘 康宁 、 边 红 平 、 黄 军 华 .王建 中 ,内 爱国 、 书 雪 珠 、 张 雷 、 王 俊明 、 
李世杰 、\ 沈 虎 跃 , 斯 理 炯 、 度 金 志 、 马 洪 炎 。 

鉴于 我 们 的 水 平 有 限 , 书 中 的 不 受 之 处 敬 请 读者 批评 指正 。 
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二 第 1 讲 组 合计 数 


2 知识 点 金 


组 合计 数 就 是 要 计算 给 定 集合 的 元 素 个 数 . 它 是 组 合 数学 的 重要 组 成 部 分 . 由 于 在 
具体 问题 中 给 出 的 集合 有 不 同 的 约束 条 件 ,因此 ,解决 有 关 计数 问题 时 需要 相当 的 技巧 . 
这 也 使 它 成 为 各 类 数学 竞赛 的 命题 热点 . 

计数 中 最 基本 的 两 个 原理 是 分 类 计数 原理 与 分 步 计数 原理 . 

计数 中 的 重要 模型 : 

01) 相 异 元 素 的 线 排列 :从 个 不 同 元 素 中 取出 m 个 元 素 排 成 一 排 的 排列 数 为 AX。 

《2) 相 异 元 素 的 组 合 :从 个 不 同 元 素 中 取出 m 个 元 素 的 组 合 数 为 C”。 

3) 可 重复 排列 :从 nm 个 不 同 元 素 中 取出 m 个 元 素 (可 以 重复 取 ) 的 排列 数 为 n"， 

(4) 可 重复 组 合 :从 个 不 同 元 素 中 取出 m 个 元 素 ( 可 以 重复 取 ) 的 组 合 数 为 C7。，、 


(5) 不 尽 相 异 元 素 的 全 排列 : 设 个 元 素 可 以 分 成 组 ,每 组 内 元 素 相同 ,不 同 组 元 
崇 不 同 ,第 i 组 的 元 素 有 ,0i== kk 个. 且 训 十 nr 十 十 加 三 , 则 这 个 元 案 的 全 
排列 数 为 二 了 也 

6) 相 站 元 的 办 列 ; 愉 “个 不 同 元 素 中 到 出 个 不 同 元 素 排 成 一 个 图 的 排列 数 

A La 
mT 
(7) 错位 排列 :n 个 相 异 元 素 排 成 一 排 4 .a;,….a.. 且 (i==1. ,1) 不 排 在 第 i 位 


的 排列 数 为 n! 。 村- 


证 明 : 设 1.2.….n 的 全 排列 +， 
ACESESmD 


PD 
“+ 一 Dy 二 }- 


+. 的 集合 为 了 .而 使 2: 一;i 的 全 排列 的 集合 记 为 


-你 


一 AU4:U…U4.1. 
DANA = A NA NNA.I=0! =1. 


I UA UUA =n 一 D1 —G (nD! 十 GO 一 51 一 … 二 (一 DC 01 


例 1 求 由 1,2,3.4,5,6 六 个 数字 构成 的 至 少 有 三 位 数 不 同 , 且 1,6 不 相 邻 的 五 位 
数 的 个 数 . 

分 析 根据 题目 条 件 进行 分 类 . 

解 ” 先 考察 恰 有 两 位 数 不 同 的 
相同 的 五 位 数 有 二 6 个 . 

再 考察 至 少 有 三 位 数 不 同 且 有 1,6 相 邻 的 五 位 数 的 个 数 , 分 六 种 情况 : 

《1) 五 位 数 中 有 2 个 1,2 个 6, 另 一 个 数 设 为 a, 则 仅 有 11a66.66al1 两 种 使 1,6 不 相 
邻 ,又 46 有 4 种 取 法 , 故 有 4X(CICi 一 2) 一 112 种 . 

《2) 五 位 数 中 有 2 个 1,1 个 6. 若 6 在 第 一 位 或 最 后 一 位 , 则 1 可 取 3 个 位 置 (6 » 
口 OO,DOD *6), 有 CSX2 种 使 1,6 不 相 邻 ; 若 6 在 2,3.f 位 , 则 1 可 取 2 个 位 置 ,有 
CiX3 种 使 1,6 不 相 邻 . 故 有 生 X(C 3X2 一 GX3) 种 使 1,6 相 邻 , 即 有 336 种 . 

(3)2 个 6,1 个 1, 同 (2) 有 336 种 使 1.6 相 邻 的 取 法 . 

(41 个 6,1 个 1 有 生 XCIX 天 一 512 种 . 

(5)3 个 6,1 个 1, 有 666*1,1> 666 两 种 使 1,6 不 相 邻 . 故 有 4X(CI CI 一 2) 一 72 
种 使 1,6 相 邻 的 取 法 . 

(6)3 个 1,1 个 6, 同 (5) 有 72 种 . 

由 上 六 种 情况 可 知 , 至 少 有 三 位 数 不 同 , 且 有 1,6 相 邻 的 五 位 数 的 个 数 一 共 有 

112 十 336 十 336 十 512 十 72 十 72 一 1440 种 

由 容 斥 原理 ,所 求 的 五 位 数 的 个 数 为 

人 一 (1440 十 450 十 6) 二 5880 个 

例 2 从 1,2,…,14 中 取出 三 个 数 44,a: ,as, 使 满足 a1 志 a: 一 3,4; 太 as 一 3 有 多 少 


拿 : 


数 的 个 数 为 CEX (2; 一 2) 一 450 个 ,而 各 位 数 均 


i 


种 不 同 取 法 ? 《1989 年 全 国联 赛 试题 ) 

分 析 设 取 出 的 三 个 数 为 a1,a: va ,在 a 之 前 有 工 个 数 ,a, 与 a: 之 间 有 ? 个 数 ,as 
与 之 间 有 < 个 数 ,as 之 后 有 z 个 数 ,满足 z 十 y 十 z 十 ze 一 11. 

解 该 问题 等 价 于 从 排 成 一 排 的 14 个 不 同 小 球 中 取出 3 个 ,并 要 求 每 两 个 之 间 至 
少 相 陋 两 个 . 为 解决 这 一 问题 ,可 改变 顺序 , 先 取出 4 个 小 球 ,从 10 个 小 球 中 任 取 3 个 , 然 
后 再 在 取出 的 3 个 中 按 顺 序 ,每 两 个 间 插 入 2 个 小 球 ,因此 原 问 题 等 价 于 从 1,2,…,10 中 
任意 取出 二 个 数 的 不 同 取 法 . 共有 Ch 一 120 种 - 

《( 注 一 般 地 ,从 1,2，s 严 中 到 由 ai， as， 0s: 使 4: 一 g1 疡 10s 一 a1 关 1, 册 不 同 取 法 种 煞 有 
(。 和 5 

例 3 从 1,2,…,49 中 取出 6 个 不 同 的 数 ,使 得 其 中 至 少 有 两 个 相 邻 , 间 共 有 多 少 种 
取 法 ? 

分 析 ”可 以 按照 条 件 *6 个 数 至 少 两 个 相 邻 "的 不 同情 况 进行 分 类 , 较 复杂 , 这 里 先 求 
出 没有 两 个 数 相 邻 的 取 法 总 数 . 

解 首先 ,集合 M 一 (1,2,…,49) 的 所 有 不 同 的 6 元 子 集 的 个 数 为 C5. 但 是 ,其 中 6 
个 数 不 相 邻 的 子 集 


{a ra oe as) at la i123.4.5, [on] 

不 满足 是 中 要 求 . 

记 满足 四 的 所 有 6 元 子 集 的 集合 为 A ,并 令 

tavasrr gn) ih, hse bs}, 四 
其 中 心 一 ww 一 证 lv 一 1,2.3.4,5,6. 


显然 , 包 ,如 ，… ,bs 站 不 相同 且 有 1 委 包 一 思 一 …… 一 和 入 44. 容易 验证 @ 定 义 的 映射 是 
由 集合 A 到 集合 {1,2,… ,44) 的 所 有 不 同 的 6 元 子 集 的 一 一 映射 - 

所 以 141 一 18 一 Ch 

故 满足 条 件 的 取 法 共有 Cb 一 Css 种， 

例 4 把 mn 个 学 生 分 成 车 二 个 小 组 (每 组 个 数 不 限 ) 的 每 一 种 分 法 称 为 "n 分 组 ”, 不 
同 的 ”分 组 种 数 记 作 a,, 至 少 有 一 组 只 有 一 个 学 生 的 不 同 的 ”分 组 种 数 记 作 .求证 : 
ao 一 加 十 名- 

分 析 运用 配对 原理 构造 两 个 集合 的 一 一 对 应 关系 . 

证 明 假设 P, 为 至 少 有 一 组 恰 有 一 名 学 生 的 某 一 个 ”分 组 ,Q, 为 每 一 组 至 少 有 两 
名 学 生 的 某 一 个 分 组 ,又 设 不 辐 的 Q. 有 <, 种 . 显然 有 a. 一 各 十 cv 下 证 名- 一 ce 

由 加 -1 与 c, 的 定义 可 知 ,只 要 证 明 对 给 定 的 ,能够 建立 由 不 同 的 P,-, 组 成 的 集合 
与 由 不 同 的 Q, 组 成 的 集合 元 素 之 间 的 一 一 对 应 关系 就 可 以 了 

事实 上 ,假设 P,-, 是 编号 为 1,2,…,na 一 1 的 学 生 的 任意 一 个 an 一 1 分 组 ,将 P,-, 中 只 


一 艾 


有 一 名 学 生 的 所 有 的 小 组 与 编号 为 的 学 生 合并 成 新 的 一 组 . 由 于 P,-, 中 至 少 有 一 组 只 
有 一 名 学 生 ,因此 得 到 的 新 的 ”分 组 每 组 至 少 有 两 名 学 生 , 即 得 到 一 

反之 , 任 取 一 个 Q., 将 编号 为 上 的 学 生 所 在 的 小 组 拆 成 只 有 一 名 学 生 的 若干 小 组 , 同 
时 去 掉 "号 学 生 ,就 可 得 到 一 个 P.-,. 

我 们 已 经 建立 了 集合 {P,} 与 集合 {Q.} 之 间 的 一 一 对 应 关系 , 故 如 -, 一 c,, 从 而 证 得 
十 

例 5 求 4 个 红 球 m 个 白 球 (4>>m) 的 满足 下 列 条 件 :在 每 个 位 置 前 的 红 球 数 不 少 于 
白 球 数 的 排列 数 . 

分 析 ”运用 配对 原理 ,构造 两 个 集合 的 一 一 对 应 关系 . 

解 ”如 果 不 考 虑 附加 条 件 , 排 列 数 为 C2;,. 以 下 证 明 不 满足 附加 条 件 的 排列 数 
为 Cx. 

任 取 一 个 不 满足 条 件 的 且 有 上 个 红 球 ,m 个 白 球 的 排列 ,必定 存在 一 个 +1， 
这 里 S 关 0, 使 得 排列 在 这 一 位 上 正好 是 白 球 , 且 在 这 一 位 前 有 S 个 红 球 和 S 个 白 球 我 
们 取 满足 这 个 条 件 的 S 中 的 最 小 的 一 个 , 且 在 这 个 排列 的 最 前 面 加 一 红 球 ,这 样 就 得 到 

-个 mm 个 白 球 ,十 1 个 红 球 的 排列 . 这 个 排列 的 第 一 个 球 是 红 球 , 且 在 前 面 2S 十 2 个 球 
中 红 白 球 数 相同 、 现 在 , 肯 在 前 2S+ 2 个 位 置 上 将 红 球 换 成 白 球 , 白 球 换 成 红 球 ,得 到 一 
个 mm 个 白 球 ,十 1 个 红 球 的 , 且 第 一 个 是 白 球 的 排列 ,这 个 排列 同 每 个 不 满足 条 件 的 排 
列 相对 应 , 现 证 明 这 是 个 一 一 喘 射 : 

以 个 红 ,m 个 白 的 不 满足 条 件 的 排列 } 一 { 白 球 在 首 ,m 个 白 ,k 十 1 个 红 的 排列 ) ,由 
以 上 构造 可 得 ,这 是 一 个 单 射 . 

反之 ,对 于 每 一 个 以 白 球 开始 ,m 个 白 ,k 十 1 个 红 的 排列 ,由 于 mm<k 十 1, 因 此 从 首位 
开始 ,总 有 一 个 位 置 红 白 球 数 相等 (因为 首位 是 白 球 , 开 始 白 球 数 多 ,但 总 的 红 球 数 多 于 
白 球 数 ). 在 从 首位 到 第 一 个 这 样 的 位 置 ,将 红 白 球 交换 ,再 去 掉 第 一 个 红 球 , 就 得 到 上 个 
红 球 ,m 个 白 球 的 不 满足 条 件 的 排列 了 ,映射 为 一 一 吴 射 . 因此 .不 满足 条 件 的 排列 数 为 
Cxi4. 故 满足 条 件 的 排列 数 为 C… 一 Cz 

( 注 一 一 上 时 应 的 捷 巧 在 给 合计 数 中 被 广泛 应 用 ,这 就 是 所 谓 配对 原理 ， 如 果 存 在 全 合 A 到 集合 月 
之 间 的 一 个 一 一 映射 , 则 集合 从 与 集合 悍 有 相 网 的 元 素 个 教 * 即 141 一 | 吾 |. )》 

例 6 在 平面 上 给 出 5 个 点 ,连接 这 些 点 的 直线 互 不 平行 , 互 不 邓 直 ,也 不 重合 . 过 一 
点 的 连 线 作 垂 线 , 求 这 些 垂 线 的 交点 最 多 能 有 多 少 个 ? (其 中 不 计 已 知 的 


分 析 根据 题 意 进行 计算 . 关键 是 要 做 到 不 重复 ,也 不 遗漏 . 
解 ” 设 Pi,Pz,P:,P,.P: 为 所 给 的 点 . 则 两 两 连 线 有 C 一 10 条 ;每 三 点 构成 一 个 二 
角形 ,共有 口 三 10 个 ;其 中 四 个 点 能 连 成 连 线 Ci 一 6 条 . 自 另 一 点 可 作 6 条 垂 线 , 共 可 作 


拿 ， 


6X5 二 30 条 ,这 些 垂 线 至 多 有 CS% = 435 个 交点 . 因为 在 其 中 10 条 连 线 上 ,每 一 连 线 有 
条 垂 线 互相 平行 ,没有 交点 , 故 应 碱 去 10 "CS 一 30 个 - 又 10 角形 每 三 条 高 交 于 一 
点 , 故 应 减 去 10(C 一 1) 一 20 个 . 而 每 一 点 都 有 6 条 垂 线 通 过 ,同时 这 5 点 又 不 计 , 所 以 
应 减 去 $C 二 75 个 . 因此 ,我 们 得 到 季 线 的 交点 最 多 为 435 一 30 一 20 一 75 一 310 个 、 

例 7 出 席 某 会 议 共 12k 个 人 (kEZ- ), 其 中 每 个 人 均 恰 好 同 其 余 3k+ 6 个 人 相识 ; 
对 任何 两 个 人 , 均 有 个 人 同 他 们 相识 , 问 共有 多 少 人 出 席 会 议 ? 

分 析 以 点 代 人 ,以 线段 代替 相识 ,并 运用 算 两 次 思想 . 

解 将 人 视 为 点 ,相识 就 连 线 ,每 点 共 组 成 Civ* 个 角 , 每 个 角 恰 对 应 一 个 项 点 ,因此 
图 中 共有 角 12k，CS 个. 

另 一 方面 ,对 任何 两 个 人 ,与 该 两 人 都 相 识 的 人 有 "个 ,因此 对 该 两 人 对 当 n 个 角 ， 
每 个 角 对 应 唯一 一 个 尖 人 对 ,对 每 个 两 人 对 当 且 仅 当 有 个 角 , 从 这 一 角度 说 总 角 数 为 
综合 可 得 
12k * Crs 1 
即 9k* 十 33k 一 12nk 十 nm 十 30 一 0， 易 见 31n. 5 
设 w=3m, 进 一 步 化 简 得 
3 好 十 LA 一 12km 十 由 十 10 一 0 
9k 十 43 
124—1" 2 
当 k15 时 ,12k 一 1 袜 %% 十 43,4m 不 可 能 为 整数 ,对 于 1<<h<14, 只 有 当 上 =3 时， 


哆 让 全 下 于 数 2, 从 而 一 2,w=6, 因 此 只 可 能 是 36 人 


下 面 构造 一 个 实例 来 说 明 命题 的 情况 号 存 在 的 . 如 下 表 ,R,O,Y,G,B,V 表示 6 种 颜 
色 , 将 人 染色 ,每 人 怡 好 认识 与 他 坐 在 同一 行 或 同一 列 或 与 他 具有 相同 颜色 的 人 ,这 样 就 
保证 了 每 人 恰 认识 15 个 人 . 只 需 青 证 这 种 构造 满足 第 二 个 条 件 即 可 


ne Cha 


即 4m 一 (k 十 3) 十 3 
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设 P,Q 旦 任 两 个 与 会 者 , 若 他 们 坐 在 同一 行 ,出 与 这 两 人 都 认识 的 人 包括 这 一 行 的 
其 余 4 个 人 以 及 位 于 尸 所 在 列 与 Q 同色 的 人 ,和 位 于 Q 所 在 列 与 P 同色 的 人 . 当 P 和 


-和 


He 


QQ 同色 或 位 于 同一 列 时 ,也 均 可 类 似 地 分 析 - 假设 P 和 Q 不 同行 ,不 同 列 , 旦 具有 不 同 的 
颜色 , 则 二 人 共同 认识 的 6 个 人 分 别 是 :位 于 已 所 在 行 和 QQ 所 在 列 的 1 个 人 (与 P,Q 均 
不 同色 ), 位 于 P 所 在 列 和 Q 所 在 行 的 1 个 人 ,位 于 PP 所 在 行 和 列 且 与 Q 同色 的 2 个 人 ， 
位 于 Q 所 在 行 和 列 且 与 P 同色 的 2 个 人 . 

例 8 考察 由 {1,2,3,4,5,6} 组 成 的 一 个 排列 :aarayavasai ,经 过 不 超过 4 次 调换 其 
中 的 两 个 数字 而 得 到 123456. 试 求 满足 条 件 的 排列 的 个 数 . 

解 ”对 任 一 个 排列 ciaraatasar, 取 a, 车 a 不 在 a 号 上 , 取 在 a 号 上 的 数 ao , 若 
a 不 在 a 号 上 , 取 a', 号 上 的 数 o, ,直到 取 到 a 号 上 的 数 aj, 则 (aao 
4  … ) 称 为 一 个 链 . 记 链 的 长 度 为 链 中 元 素 的 个 数 ,显然 , 链 的 长 度 为 1,2,3,4,5,6, 长 度 
为 ii 一 1,2,3,4,5,6 ) 的 链 需 换 ;一 1 次 可 达到 目的 ,直到 将 所 有 的 链 都 分 为 长 为 1 的 链 
为 止 ， 

因 题 日 要 求 不 超过 4 次 调换 , 则 一 个 满足 条 件 的 排列 中 最 长 链 的 长 度 可 为 5 
1, 且 只 要 是 最 长 链 长 为 5,4,3,2,1 的 排列 均 满足 条 件 . 

现 考察 最 长 链 长 为 6 的 排列 数 , 故 所 求 数目 为 

61 一 51=720 一 120 二 600 个 
例 9 mAEZ+ ,S 为 平面 上 ” 个 点 的 集合 ,对 于 S 中 任 一 点 A,S 中 至 少 有 人 个 点 到 


4 的 距离 相等 .证 明 :4< 二 十 VT 


分 析 利用 “ 算 两 次 "思想 构造 不 等 式 ,从 而 实现 证 明 .… 

证 明 以 集合 S 内 的 点 为 图 心 作 ， 个 加 ,根据 已 知 条 件 ,我 们 可 以 使 每 一 个 所 作 的 
圆 上 至 少 有 上 个 点 属于 S. 

称 两 个 端点 都 在 S 中 的 线段 为 "好 线段 ”, 考 虑 好 线段 的 条 数 . 

一 方面 ,好 线段 的 条 数 显然 为 C2. 

另 一 方面 ,在 每 个 所 作 的 加 上 至 少 有 C3 条 弦 是 好 线段 ,n 个 加 有 mn ，C; 条 好 线段 ,其 
中 有 一 些 是 公共 避 被 重复 计算 了 . 由 于 每 两 个 加 至 多 有 一 条 公共 弦 , 所 以 公共 弦 的 条 
数 壹 C ,从 而 好 线段 的 条 数 不 小 于 nC 一 C:. 

综合 起 来 得 到 CnCi 一 C3， 


从 而 < 去 十 V 王 


例 10 若 有 条 已 知 直线 通过 平面 上 的 一 点 , 则 称 为 重点 ,在 平面 上 引 n 条 直线 ， 
这 些 直 线 相交 所 得 的 二 . …,n 重点 的 数目 分 别 为 上 ,和 ，…,k. 求 这 些 直 线 将 平 
面 分 成 的 块 数 . 

分 析 无 两 线 平行 且 无 三 线 共 点 的 情形 是 很 容易 的 问题 . 对 于 一 个 ”重点 时 ,可 以 
通过 平移 直线 转化 为 无 三 线 共 点 .关键 是 抓 住 它们 之 间 的 联系 . 
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解 分 为 以 下 四 步 : 


《1) 平 面 上 引 普 条 直线 ,无 两 线 平行 及 三 线 共 点 , 则 此 条 直线 将 平面 分 成 二 (十 


十 2) 块 . 

设 这 些 直线 将 平面 分 成 V(m) 块 ,考察 其 中 的 一 条 直线 , 它 被 其 他 的 (9 一 1) 条 直线 截 
成 二 段 . 去 挤 这 条 直线 后 ,每 段 两 侧 的 两 块 合成 一 块 , 故 块 数 将 减少 块 ,而 剩 下 V(" 一 1) 
块 . 故 有 递 推 式 V(m=VCn 一 1) 十 mn, 显然 Y(1) 一 2. 故 得 VD) 一 V(n 一 1) 十 ma=V(n 一 2) 


Le 
Dm 十 十 2)， 
…,nn 重点 的 数目 分 别 为 人 ， 


+[nCn— 1)]="=V(D)+[2+3+.…+n]=1+(1+2+3 
(2) 平 面 上 引 n 条 直线 ,这 些 直线 相交 所 得 的 二 重 , 三 重 
. 则 条 直线 中 的 平行 线 对 的 数目 为 C3} 3 5; 
首先 ,考察 一 个 r 重 点 ,将 通过 这 点 的 直线 适当 平移 ,使 无 三 线 共 点 , 则 共 得 到 C; 个 
交点 ,对 每 个 点 都 这 样 做 , 共 得 了 个 交点 . 再 加 上 这 些 直线 中 的 平行 线 对 的 数目 4， 
即 得 Ci， 可 
所 以 CG; 一 Dec: +4, 即 /=C: 一 了 cc: 
(3) 平 面 上 引 n 条 直线 ,无 三 线 共 点 ， 但 有 /! 对 平行 线 , 则 这 些 直 线 将 平面 分 成 
tnt2) 一 ! 块 . 先 考察 一 条 直线 ,其 余 的 (一 1) 条 直线 将 此 直线 分 成 "一 上 段 , 其 中 


4 为 与 此 直线 平行 的 已 知 直线 的 数目 . 去 掉 这 条 直线 后 ,平面 被 分 成 的 块 数 将 减少 (" 一 
4 ) 块 .逐一 地 去 掉 这 些 直 线 , 最 后 剩 下 一 块 ( 即 全 平面 ), 故 得 
(Cn 一 4) 十 [Cn 一 D) 一 人 -中 十 … 十 1 十 1 


ET tlt 
《4) 现 在 回 到 原 题 . 设 这 条 直线 将 平面 分 成 p(n) 块 ,考察 一 个 "重点 ,将 过 这 点 的 
条 直线 适当 平移 使 其 中 无 三 线 共 点 ,这 时 块 数 将 增加 . 新 增加 的 块 数 为 十 (* 十 "十 2) 一 


27, 由 于 对 每 点 者 这样 , 共 增 加 的 块 数 为 人 3 [人 + 一 2 辽 .机 加 上 原来 的 p6m) 
块 ,故意 共有 pm 十 > [EE 2 下 -次 . 另 一 方面 由 (2) 所 引 的 "条 直线 中 


平行 线 对 的 数目 为 (C2 一 24kC? ) 条 ; 面 由 (3), 在 调整 每 条 直线 使 无 三 线 共 点 时 ,这 些 


- 


-Ge 


直线 将 平面 分 成 去 (十 n 二 2 一 (一 二 (F 十 a 二 2 十 


故 得 PonD+ 光 [本 e+r+o-2z 
= 去 (e+a+2) 十 Sec: -Ge. 


由 此 解 得 p(n)=n 十 1 十 bp Cr— Dk,. 


A 


1, 着 在 正方 形 ABCD 所 在 的 平面 上 有 一 点 己 , 使 APAB,APBC.APCD,APDA 
都 是 等 爵 三 角形 ,那么 具有 这 样 性 质 的 点 已 共有 i 
A.1 个 B.5 个 C.9 个 D,17 个 
2. 若 六 边 形 的 周 长 为 20, 各 边 长 都 是 整数 , 且 以 它 的 任意 三 条 边 为 边 都 不 能 构成 三 
角形 ,那么 这 样 的 六 边 形 a 
A. 不 存在 B. 只 有 一 个 
C. 有 有 限 个 ,但 不 止 一 个 D. 有 无 穷 多 个 
3. 在 某 次 乒乓 球 单 打 比 赛 中 ,原来 计划 每 两 名 选手 比赛 一 场 , 但 有 3 名 选手 各 比赛 
了 2 场 之 后 就 退出 了 . 这 样 ,全 部 比赛 只 进行 了 50 场 , 那么 ,在 上 述 3 名 选手 之 问 进 行 比 


赛 的 场 数 是 (0 
A.0 B.1 在 天 D.3 

和 从 0,1,2,3,4,5,6,7,8,9 这 10 个 数 中 取出 3 个 数 ,使 其 和 为 不 小 于 10 的 偶数 ,不 

同 的 取 法 有 《1998 年 全 国 高 中 数学 联赛 题 ) 


5. 已 知 直线 ar 十 by 十 c 一 0 中 的 a.bwc 是 取 自 集合 { 一 3, 一 2, 一 1,0,1,2,31 中 的 3 个 
不 同 的 元 素 , 并 且 访 直线 的 倾 斜 角 为 锐角 . 那么 ,这 样 的 直线 的 条 数 是 ， 
(1999 年 全 国 高 中 数学 联赛 十) 


6. 集合 (1,2,3,…，51) 的 5 元 子 集 ,元 素 和 能 被 3 整除 的 有 个 。 

7. 用 1 和 2 组 成 和 为 10 的 数列 有 . 个 

各 方程 271 十 Ts 十 Xs 十 十 Ts 十 Ts 十 Tr 十 Ts 十 Ts 十 zw 二 3 的 非 负 整数 解 共有 
组 


9.8 个 女孩 和 25 个 男孩 围 成 一 图 ,任意 两 个 女孩 之 间 至 少 站 两 个 男孩 子 ,那么 ,共有 
种 不 同 的 排列 方法 ( 视 只 要 把 围 旋转 一 下 就 重合 的 排 法 为 一 种 ). 


10. 将 6 个 红 珠 、8 个 黄 珠 .1 个 白 珠 串 成 一 囊 项 链 , 则 项 链 可 能 出 现 的 种 类 共有 
种 ( 注 : 同 色 珠子 不 加 以 区 分 ). 
1 


11. 在 平面 内 任 取 亚 个 相 异 点 ,证 明 : 其 中 距离 为 单位 长 的 点 对 的 数 <4+ 启 


12. 集合 二 {1,2,3,…,2000)5 双 网 41 无 二 集 如 里 能 被 5 整除 , 则 称 为 好 于 集 , 求 S 
的 好 子 集 个 数 - > 

13. 一 位 魔术 渍 有 一 百 张 卡片 分别 写 有 数字 1 到 100。 他 把 这 一 百 张 卡片 放 入 三 个 
盒子 里 ,一 个 合子 是 红色 的 ,一 个 是 白色 的 ,一 个 是 音色 的 ,每 个 金子 里 至 少 放 入 了 一 张 
卡片 . 一 位 观众 从 三 个 使 子 中 挑 出 两 个 ,再 从 这 两 个 金子 里 各 选取 一 张 卡片 , 络 后 宜 布 这 
两 张 卡片 上 的 数字 之 和 。 知道 这 个 和 之 后 ,魔术 萍 能 指出 哪 一 个 是 没有 从 中 选取 卡片 的 
盘子 . 问 共有 多 少 种 放 卡 片 的 办 法 ,使 得 这 个 刘 水 能 够 成 功 (如 果 至 少 有 一 张 卡片 被 放 入 
不 同 颜 色 的 盒子 , 则 被 认为 是 不 同 的 两 种 方法 . )? (2000 年 第 41 届 IMO 试题 ) 


， 


adw 知识 点 全 


抽 展 原理 是 一 个 非常 简单 又 应 用 广泛 的 原理 
抽 展 原理 (有 限 形式 ):m 个 球 放 到 mn 只 抽 层 中 ,一 定 有 一 只 抽 屋 放 进 的 球 数 不 少 于 


[2 和 ] +1 个 ,其 中 [o] 表 示 不 大 于 。 的 最 大 整数 . 


抽 懂 原理 (无 限 形式 ): 无 穷 多 个 球 放 到 有 限 多 只 抽 懂 中, 一定 有 一 只 抽 懂 放 进 了 无 
穷 多 个 球 . 

抽 层 原理 的 推广 形式 : 设 平面 上 给 定 -~ 个 面积 分 别 为 S,,S:,…',S, 的 图 形 ,S, 十 S: 
十 十 5S, 三 m. 将 这 "个 图 形 以 任意 的 方式 移 党 到 某 一 个 已 知 面积 为 n 的 平面 图 形 下 内， 


则 至 少 有 (党 ) 个 图 形 在 下 中 有 公共 点 , 这 里 ( 宫 ) 表 示 不 小 于 全 的 最 小 整数 . 


应 用 抽 层 原理 解 题 , 关 键 是 首先 根据 问题 的 已 知 条 件 找 出 元 素 分 类 的 方式 ,从 而 巧 
妙 地 制造 一 只 只 抽 展 。 


Wns 


例 1 从 整数 1,2,…,100 中 任 选 51 个 整数 ,证 明 在 选取 的 这 些 整数 中 必 存 在 两 个 
整数 ,其 中 之 可 被 另 一 个 整数 整除 - 

分 析 与 解 ” 任 何 整数 都 可 表示 为 2， a. 其 中 n>>0, 且 e 为 奇数 . 

因为 ee {1,3,5,…,991, 所 以 在 选取 的 51 个 整数 中 .有 两 个 整数 含有 相同 的 奇数 因 


辟 ， 


子 w, 从 而 一 个 必 被 另 一 个 整除 - 
例 2 某 次 会 议 有 nn 个 人 参加 , 试 证 :其 中 存在 两 人 ,使 得 其 余 的 n 一 2 个 人 中 至 少 有 


[ 茹 ] 一 个 人 每 个 人 或 者 同 这 两 个 人 相识 ;或 者 部 不 相识 


分 析 给 定 两 人 ,其 余 任 何 一 个 人 与 这 两 人 的 关系 只 有 三 种 :与 两 人 都 认识 ;与 两 人 
都 不 认识 ; 恰 与 两 人 中 一 人 认识 . 从 同 题 的 反面 “两 人 恰 有 一 人 认识 第 三 者 "考虑 ,灵活 运 
用 抽 慨 原理 . 

证 明 给 定 两 人 , 若 第 三 人 同 且 仅 同 其 中 之 一 相识 , 则 称 第 三 人 对 此 两 人 组 是 关联 
的 , 设 某 A 恰 同人 个 人 相识 , 则 与 "一 * 一 1 个 人 不 相识 ,于 是 A 对 大 (nm 一 上 一 1) 个 两 人 组 
是 关联 的 , 由 平均 不 等 式 得 


(Cn 一 人 Dai Wi: 


于 是 ,每 个 人 至 多 对 于 证 (n 一 1): 个 组 是 关联 的 ,所 以 个 人 至 多 有 二 n(n 一 1)? 个 组 
是 关联 的 两 人 组 . 
这 些 组 分 成 (类 ,由 抽 居 原理 ,至 多 有 [二 ]-[ 安 地 关联 的 两 人 组 , 即 存 


在 一 个 所 人 组 ,使 得 这 两 人 组 至 多 和 [ ] 个 人 组 成 关联 的 两 组， 


1 个 人 不 组 成 关联 的 两 人 组 , 即 和 这 


因此 这 岗 人 至 多 和 一 2 [1]-[ 
[到 ] 一 ! 个 人 或 者 相识 ,或 者 者 不 相识 , 

例 3 半径 为 19 的 圆 C 内 有 650 个 点 ,证 明 :存在 内 半径 为 2, 外 半径 为 3 的 圆 环 , 它 
至 少 盖 住 其 中 的 10 个 点 . 

分 析 利用 抽 尾 原理 的 面积 重 登 原则 . 

证 明 作 灶 径 为 19 的 加 C, 其 面积 为 19:x. 在 C 内 以 定点 A,(i 一 1,2,…',650) 为 阅 
心 ,内 半径 为 2, 外 半径 为 3 作 圆 环 ,其 面积 为 (3 一 2 一 5x. 由 抽 展 原理 , 至 少 有 


[和 ]+t 个 国 环 姜 住 了 同一 个 点 O. 不 妨 设 这 10 个 国 环 的 中 心 为 Ai ,Ai……， 
Au 由 于 2<OA, 和 341=1.2.…:10), 故 以 O 为 圆心 ,内 半径 为 2, 外 半径 为 3 的 辆 环 盖 
住 了 AivAt…vAvw 共 10 个 点 . 


《 注 面积 重 骆 原 则 :在 平面 上 有 个 面积 分 列 是 A，，， A 的 图 形 ,把 这 唱 个 图形 接任 何方 式 
一 一 失 到 业 一 面积 为 A 的 固定 图 形 上 去 ,(1) 如 果 AI 十 Az 十 … 十 4 二 A, 则 至 少 有 两 个 图形 有 公共 点 上 
(2) 各 果 和 十 A 十 … 十 入 三 入, 则 国定 图形 中 到 少 有 一 个 点 未 被 妆 住 .) 

例 4 在 一 个 面积 为 5 的 房 内 放 有 九 块 面积 为 1 的 地 甘地 牧 形 状 任意 ). 证 明 :总 有 


" 知 


两 块 地 乱 重 本 的 部 分 面积 至 少 有 二. 
分 析 与 证 明 ”假定 任何 两 块 地 乱 重 全 部 分 面积 都 小 于 二 ,我 们 依次 一 块 一 块 地 计算 


每 块 地 千 盖 住 了 多 少 前 面 地 毯 尚 未 盖 住 部 分 的 面积 . 第 一 块 盖 住 的 面积 为 1 即 号 第 二 、 


块 依次 益 住 前 面 未 盖 住 的 面积 要 大 于 总, 了 ， 


所 以 九 块 地 壬 盖 住 的 面积 要 比 5 大 ,矛盾 ! 从 而 问题 得 证 . 
例 5 一 个 凸 n 边 形 ,位 于 边 长 为 1 的 正方 形 内 , 则 存在 同 mn 边 形 的 三 个 顶点 ,以 此 


二 点 为 顶点 的 二 角形 面积 二 


分 析 与 解 将 各 边 ol ,ai ,va. 在 正方 形 相 邻 两 边 上 作 投 影 , 设 a 投影 长 为 zy 
因为 是 旧 的 ” 边 形 ,所 以 正方 形 投影 边 上 每 个 点 至 多 被 西边 形 二 边 投影 所 用 盖 ， 
所 以 Da Drt Dy <4, 

Ba ta) +t (ar tad) + +a +a) + (a +a) = 2 5a, 8, 


所 以 存在 一 个 证 使 (十 ws) 所 苹 ( 记 a 一 ai)， 


故 , 以 aiwai-1 为 边 的 三 角形 面积 所 


分 析 注意 到 4 与 2,5 都 互 质 , 则 a 的 方 赛 不 能 被 10" 整除 . 考虑 ava ,a9,…,a" 模 
10" 的 余数 . 

解 ”考虑 10 个 项 aa sar,… va”, 取 它们 (mod10") 的 余数 .因为 a 与 2,5 部 互 质 ， 
余数 不 会 出 现 0, 因 此 最 多 仅 可 能 有 (10" 一 1) 个 余数 :1,2,…，,10" 一 1, 从 而 其 中 有 两 个 数 
aveifi< 7 余数 相同 ,它们 的 差 被 10" 整除 :10"1(a’ 一 a'), 即 10" |a'(a™' 一 1). 

因为 (10" wa) 一 1 ,所 以 10"| Ca 一 1), 即 a =g* 10°,a'=qg* 10°+1, 

原 题 得 证 . 

例 7 设 a,bEN 互 质 , 则 对 于 某 对 x,yEN, 有 ar 一 by 二 1。 

分 析 即 证 ax 三 1(mod5b) 有 解 . 

解 考虑 数列 a,2a,3a,…,(b 一 1)a 中 数 被 除 的 余数 ,余数 不 为 0. 如 果 余 数 也 不 
为 1, 则 存在 正 整数 p,q(0 二 pg 二 b) ,使 pa 三 gatmod5). 但 a 与 5 互 质 , 所 以 bi(g 一 pp)， 
由 于 0<9 一 p<6, 这 就 存在 矛盾 . 因此 存在 + 使 er 二 1(modb), 即 ar=1 十 by,ar 一 by 
-hh 


: 


例 8 设 za，…z- 为 实数 ,满足 下 十 好 十 切 十 …… 十 五 
之 2, 存 在 不 全 为 零 的 整数 cl ,a;,… ,4., 使 得 |a; |<<k 一 1(i 二 1 


hs (第 28 届 1MO 试题 ) 


三 1, 求证 ;对 于 每 一 整数 
“…n) ,并 且 


lam tontmtar.l< A 


分 析 由 条 件 及 柯 西 不 等 式 易 得 a zi | 十 es1r: | 十 … 十 a, ,| 过 (一 DYn. 把 区 间 
[o,(k 一 DVD) 等 分 成 如 一 1 个 小 区 间 ,构造 抽 层 . 
证 明 出 柯 西 不 等 式 得 


(nt lltt lr 


二 于 十 十 二 )， 

所 以 | 天 1 十 lzz|1 十 … 十 jzo|svV 

因此 , 当 0<a 二 一 1 时 ,有 

qn ltarlzdtta lz dE-—D n+ lr tt x) Ek Ln. 


把 区 间 [o,(h 一 1 六 等 分 成 各 一 1 个 小 区 间 , 每 个 区 间 的 长 度 为 人 二 LV 由 于 每 


个 au 能 取 大 个 整数 ,因此 a jzi1+arlzrs| 十 … 十 avlzrs| 共 有 大 个 正 数 . 由 抽 层 原理 知 , 
必 存 在 两 个 数 菏 在 同一 个 小 区 间 内 . 设 它们 分 别 是 Da | zx | 入 a 1z 1 ， 
则 有 | 访 (a91al|< 和 2 0 


又 |@ a | Sh- 
a", x0 
< 


vi=l2 ns 
<0 


取 


a a 


CA—l 


于 是 (* ) 式 可 表示 为 la 十 zs 十 二 gs, 所 


其 中 wu 为 整数 ,满足 |a,| st 一 1,i=1， 

人 注 在 证 明 存 在 半 些 有 界 量 使 相关 的 不 等 式 成 立时 ,可 考虑 把 某 区 间 划 分 为 若干 个 小 区 闭 形 成 
机 层 \ 利 用 抽 屡 原理 来 证 明 . ) 

例 9 某 次 考试 有 5 道 选择 题 ,每 题 都 有 4 个 不 同 答案 供 选择 ,每 人 每 题 恰 选 个 答 
案 .在 2000 份 答卷 中 发 现存 在 一 个 ,使 得 任何 ” 份 答卷 中 都 存在 4 份 ,其 中 每 两 份 的 答 
案 都 至 多 3 题 相同 . 求 ”的 最 小 可 能 值 . 《2000 年 CMO 试题 ) 

分 析 利用 抽 居 原理 证 明 ">25 ,然后 对 n 一 25 时 进行 构造 . 

解 的 最 小 可 能 值 为 25. 

将 每 道 题 的 4 种 答案 分 别 记 为 1,2,3,4. 每 份 试卷 上 的 答案 记 为 (g,h 


iiE 112， 34 
13 坟 


站) 其 中 


令 4 人 1) 2 03) (04hij )) ,其 中 有 ij 二 1,2， 
3,4、 

共 得 256 个 四 元 组 . 由 于 2000 一 256X 7 十 208, 故 由 抽 居 原理 知 有 8 份 考卷 上 的 答案 
属于 同一 个 四 元 组 . 取出 这 8 份 考卷 后 ,余下 的 1992 份 中 仍 有 8 份 属于 同一 个 四 元 组 ; 取 
出 这 8 份 考卷 ,余下 的 1984 份 中 又 有 8 份 属于 同一 个 四 元 组 ;取出 这 8 份 考卷 ,连同 前 两 
次 取出 的 考 郑 共 有 24 份 . 在 这 24 份 考卷 中 ,任何 4 份 中 总 有 两 份 的 答案 属于 同一 个 四 元 
组 ,当然 不 能 满足 题目 的 要 求 . 所 以 ,所 求 的 最 小 值 之 25. 

另 一 方面 , 令 

SS 一 RE 十 十 1 二 三 0(mod4) ,gh ,ij,kE (12.3,4)}, 

则 1S1= 256, 且 S 中 任何 沿 种 答案 都 至 多 有 3 题 相同 . 

从 S 中 去 掉 6 个 元 素 , 当 余下 的 250 种 答案 中 的 每 种 答案 都 从 有 8 人 选用 时 , 共 得 
到 2000 份 答卷 ,其 中 的 任何 25 份 答卷 中 ,总 有 4 份 不 相同 . 由 于 它们 都 在 S 中 ,当然 清 
足 题 中 要 求 .这 表明 一 25 时 ,可 以 满足 题 中 要 求 . 

综 上 可 知 ,所 求 的 ， 的 最 小 可 能 值 为 25. 

例 10 由 1600 名 议员 组 成 16000 个 委员 会 ,每 个 委员 会 由 80 名 议员 组 成 . 证 明 , 一 
定 有 这 样 的 两 个 委员 会 ,它们 至 少 有 4 名 公共 的 成 员 . 

证 明 记 m 一 1600,m=16000. 车 一 个 议员 参加 了 个 委员 会 , 则 让 这 个 委员 会 两 
两 配 成 C; 对 . 以, 表示 第 ; 名 议员 参加 的 委员 会 的 个 数 , 则 


有 十 所 士 必 十 各 一 80m。 
而 他 们 参加 的 委员 会 的 对 数 之 和 为 
人 十 CU 十 必 十 C 一 二 ( 导 十 后 十 必 十 且 ) 一 40m 


kh 
关 直人 0m 


一 吉 (80m)? 一 40m=2m* 一 40m( n=1600). 


现 用 反 证 法 证 明 原 题 , 反 设 m 个 委员 会 中 任意 2 个 委员 会 至 多 有 3 名 相同 的 议员 ， 
那么 上 述 所 说 的 委员 会 的 对 数 之 和 不 超过 3C>. 即 

2 一 40ms3C2. 

dm—80<3(m—1), 
7, 与 mm 一 16000 矛盾 . 

因此 ,一 定 存在 两 个 委员 会 ,它们 至 少 有 4 名 相同 的 议员 . 

组 合 问题 灵活 多 变 的 特点 ,决定 了 解法 的 多 祥 性 ,灵活 | 
个 技巧 能 解决 的 . 


输 ， 


+ 而 并 不 是 一 成 不 变 地 用 某 


步 检测 2 


.已 知 1 与 90 之 间 的 19 个 (不 同 ) 王 整数 ,两 二 的 关中 是 否 一 定 有 三 个 相等 ? 

和 2. 在 1.4,7,10,13,…,100 中 任 先 出 20 个 数 ,其 中 至 少 有 不 同 的 两 对 数 ,其 和 都 等 
于 104, 试 这 明之， (第 39 届 美国 普 特 南 数学 包 赛 其) 

3. 设 ui vaa va vv， 是 严格 上 升 的 自然 数列 :ai<as<<ai<< 

求证 :在 这 个 数列 中 有 无 穷 多 个 a 可 以 表示 为 a 一 xas 十 Yao, 其 中 poq 是 两 修正 束 
数 , 且 pg, 而 x,y 是 两 个 适当 的 整 才 

4 设 四 属 vci 为 整数 ,这 里 1<j 忆 N, 且 对 任意 的 j 数 why, 中 村 少 有 一 个 为 
教 , 证明: 存在 整数 rosv 使 得 集合 (ra 十 汉 十 to 1<<js Ni 中 ,至少 有 4 个 数 为 柯 娄 . 

5. 着 一 整数 虐 不 是 2 的 倍数 也 不 是 5 倍数 ,开心 能 整除 一 个 各 位 数 都 是 1 的 数 ， 

6. 证 明 昱 而 上 的 整 记 扣 五 边 形 的 面积 不 小 于 也。 


7, 假设 爵 个 点 ,在 各 线段 上 任意 桨 n 色 ,存在 同色 三 角形 ,那么 对 (n 寺 1 Cm 一 1) 
十 2 个 点 ,在 各 线段 上 任意 染 上 二] 色 有 同色 三 角形 . 
8. 在 一 条 纸 带 上 依次 写 有 80 个 非 委 数字 ,并 将 纸 带 前 成 若干 段 ,使 每 稀 带 子 上 至 少 
有 两 个 数字 ,于 是 每 段 带子 上 的 数字 组 成 一 个 自然 数 .再 将 所 得 的 这 些 自然 数 求 和 , 试 证 
至 少 存在 两 种 不 同 的 前 法 ,使 得 最 后 所 加 得 的 和 数 相 等 . 

9, 用 大 种 颜色 给 直角 坐标 平面 中 某 些 整 点 染色 ,使 得 任何 半径 为 < 的 转 内 部 至 少 有 
一 个 巢 了 色 的 整 点 . 

求证 ;存在 一 个 四 个 顶点 多 了 相同 颜色 且 各 边 平行 于 于 标 轴 的 从 形 . 


de 知识 点 多 
容 斥 原理 又 称 为 包含 排斥 原理 , 它 是 解决 组 合计 数 问 题 的 一 个 重要 工具 . 
容 斥 原理 ， 


定理 1 把 集合 A 分 为 两 个 集合 A 与 A; 之 并 , 即 4 一 A,UA:, 则 有 
141=IAUA: l= 1A1+1A 1 IA NA 
把 集合 A 分 为 三 个 集合 A1,A: ,A, 之 并 , 则 有 


14|=|AUAUA, 
=|Ail+lAsl+| 1ANAsI—|A NA -IANA I+IANANA, |, 
一 般 地 , 设 A, ,A: .A 


IAUAU™UAlI= DA DIANAI+ DIANA NA, + 
二 =D 加 作 丰 作 一 们 A 此 

其 中 各 求 和 记号 下 的 和 项 取 遍 所 有 可 能 的 不 同 下 标的 组 合 

证 明 设 7 4 A, UA:U… UA., 则 xz 对 上 式 左边 的 贡献 为 0, 因 为 z 也 不 属于 右 
边 各 交集 ,所 以 z 对 右边 的 贡献 也 为 0, 等 式 成 立 . 设 工 E AU A; U … U A,, 且 恰好 属 
于 A,,A, ，…,A, 中 的 m 个 集合 ,此 时 + 对 上 式 左边 的 贡献 为 1, 而 右边 的 贡献 可 通过 对 各 
和 式 的 贡献 求 得 . 记 


M= > 1Al, 
M =- DIANAl, 


辟 ， 


IA NA NNA, 


M,=|ANA NN A 


容 斥 原理 右边 即 为 M, 一 ME 十 M 一 Mi 十 … 十 (一 1)”'M,. 因 为 工 恰好 属于 A ,As，…， 
A, 中 的 个 集合 ,所 以 , 当 k<m 时 ,z 对 M, 的 贾 南 是 Ct; 当 h>m 时 ,+ 对 M, 的 贡献 
是 0. 因 此 ,z 对 AM 一 M,: 十 M, 一 M, 十 … 十 (一 1 M, 的 总 贡献 是 

CH -Ot Dl 

这 表明 ,此 时 等 式 也 成 立 . 因此 ,对 任意 xE A,UA:U…UA4,, 等 式 都 成 立 . 

定理 2 《逐步 淘汰 原理 ) 设 A, ,A;,… ,A, 是 集合 S 的 * 个 子 集合 , 则 

Im nN “Nl 

1SI- Dat 

+ DIANAN 


WW 加 阳 明 折 


例 1 设 n 与 上 是 正 整数 ,n>3, 如 <k<n, 平 面 上 有 个 点 ,其 中 任意 三 点 不 共 线 ， 


试 证 :如 果 其 中 每 个 点 都 至 少 和 其 他 不 个 点 用 线段 连接 , 则 连接 的 线段 中 至 少 有 三 条 轩 
成 一 个 三 角形 . 
分 析 与 证 明 ”因为 na>3, 人 < 和 <, 所 以 >2. 这 表明 :nm 个 点 中 必 有 两 个 点 a 与 b， 


它们 之 间 可 连 一 线段. 把 余下 的 点 构成 的 集合 记 作 X,X 中 用 线段 与 连接 的 所 有 点 的 
合 记 作 及 ,而 与 5 连接 的 所 有 点 的 集合 记 作 B. 显然 ,AUB 是 X 的 子 集 ,因此 |AUB| 

所 |X|=n 一 2. 另 一 方面 ,由 已 知 条 件 |A| 三 k 一 1,1B| 寡 k 一 1, 则 根据 容 所 原理 ， 

#2>|AUBI=|AI+IBI—|ANB|>2—2—|ANB|, 

从 而 1AN Bl 宇 2k 一 n>0. 

这 就 证 明了 AN 门 B 了 如, 即 ANB 中 必 有 一 点 c, 它 与 a,b 构 成 一 个 人 abc. 

例 2 对 某 班 30 个 学 生 进行 调查 ,结果 如 下 :19 人 喜欢 数学 ,17 人 喜欢 物理 ,11 人 喜 
次 化 学 ,12 人 喜欢 数学 和 物理 ,7 人 喜欢 物理 和 化 学 ,5 人 喜欢 化 学 和 数学 ,2 人 喜欢 数 
学 ,物理 .化 学 . 问 数学 ,物理 两 科 中 至 少 喜欢 一 科 的 有 多 少 人 ? 对 数学 ,物理 ,化 学 都 不 


喜欢 的 人 数 又 有 多 少 ? 
17 你 


分 析 与 解 ” 设 S 为 全 体 学 生 的 集合 ,Ai ,A: ,A, 分 别 为 喜欢 数 , 理 .化 的 学 生 组 成 的 
集合 , 则 

1s|=30,1A|=19,1A:|=17,.|A:|=11,1ANA:.1=12,|14:NAl=7,|A NA | 
=5,1ANANA|=2. 

由 容 斥 原理 知 , 数 、 理 两 科 中 至 少 喜 欢 一 科 的 学 生 人 数 为 

1AUAsl=1A1+i 14.NA:l=19+17 12=24. 

由 容 斥 原理 知 ,数理 ,化 三 科 都 不 喜欢 的 学 生 人 数 为 

[RNRNI=1SI- DA DD 1ANA,I-IANANA,! 

一 30 一 19 一 17 一 11 十 45+7-2=5. 

例 3 由 数字 1,2 和 3 组 成 位 数 ,要 求 "位 数 中 1.2 和 3 的 每 一 个 至 少 出 现 一 次 . 求 
所 有 这 种 位 数 的 个 数 . 

分 析 与 解 ”由 数字 1,2 和 3 组 成 的 "位 数 全 体 构成 的 集合 记 作 S, 册 151 一 3 

将 S 中 所 有 不 含 的 n 位 数 的 集合 记 作 A,(k=1,2,3) , 则 而 是 S 中 所 有 含有 数字 人 
的 位 数 的 集合 .ANA:NA; 即 是 S 中 同时 含有 数字 1.2 和 3 的 n 位 数 全 体 构成 的 集 
会. 由 容 斥 原理 ， 


IRNBNDmI=ISI- DIAl+ DD 1ANAI-IANANA, |. 


因为 Al(k= 1,2,3) 是 S 中 所 有 不 含 数字 上 的 位 数 的 集合 ,所 以 1A 1 ==2" ,A 站 A 
是 所 有 不 含 数字 i 和 j 的 nn 位 数 的 集合 .所 以 |ANAsl=1,1<i<j<3. 

显然 [A 人 A: 几 A,|=0, 

所 以 满足 此 是 要求 的 位 数 的 个 数 为 |A' 站 有 A; | 

例 4 8 个 乘客 随意 登 上 6 节 车 厢 , 使 得 恰 有 两 节 车 出 空 着 的 上 车 方式 有 多 少 种 ? 

分 析 运用 逐步 淘汰 原理 

解 不 妨 先 假设 5,6 节 车 叮 空 着 ,1 4 车 彩 均 有 人 . 此 时 8 个 人 随意 踏 上 四 节 车 
昕 的 方式 数 为 11| 二 4" ,又 以 A, 表示 第 i 节 车 峙 空 着 的 上 车 方式 ,那么 1A:1 一 3 一 1,2， 
3,4). 而 

14nA1=20si<is4)， 

IANANAI=10 

IANANANA,I=0. 

根据 逐步 淘汰 原理 .有 

IBAUAUAUA| 


=i1—-DIAIt DD IANSGI- 5 IANANA! 


+l4nanaAnaA， 

= Cl.3+ 

=4 一 4X3+6X2" 一 4 

再 考虑 6 节 革 须 中 有 2 节 车 磺 空 的 情形 有 C 
上 车 方式 数 是 40824X15 一 612360 种 . 

例 5 记 S 为 不 超过 ”的 正 整数 ,S 中 与 a 互 素 的 数 的 个 数 记 为 (nm) , 称 为 欧 拉 
两 数 . 

例如 ,Y(2)=1.8(3) 一 2,9(8) 一 4. 设 户 (i 一 12 

求证 ;p(n) 二 。 号 (二 


15 种 , 故 四 节 篆 不 空 而 另 两 节 空 的 


吉 ) 为 nn 的 全 部 质 因数 ， 


分 析 与 解 设 A,=(ala€5,pla} ,i=1,2,… 
则 p(m)= 一 LAUA:U…UA-|. 

注意 到 

144=[] 

IANA! [ 


14AinA:n…naA， =[s pi] 
由 于 记 为 的 大风 和 上 面 的 取 整 括号 口 均 可 以 去 掉 . 由 容 斥 原理 ,得 


= 安 (- 
原 题 得 证 . 
例 6 集合 S={1.2 


i 忆 ) ,这 样 的 排列 4， 


中 的 全 部 元 素 的 一 种 排列 是 如,t，… ,i 若 任 何 一 个 1 关 i 
以. 则 做 错位 排列 . 用 D. 表示 个 元 素 的 错位 排列 数 ， 
1 

(1 让 下 HR 

分 析 与 解 ” 设 1,2,…,n 的 全 排列 + ,ts,… ,i 的 集合 为 1, 把 使 4, 二 i 的 全 排列 的 集 
会 记 为 A(1Si<D), 则 DD. 二 1 一 [A1UA:U'…UA.1. 

所 以 D,=n! 一 |AUA:U…U4.|. 

注意 到 |A.1= Cm 一 D1, ANAl=(n 一 2)1， 


,区 


二 


14 ma: A-1=0! =1, 
由 容 斥 原理 ， 
14UA:U…UA.[=ata 一 D1 一 Cn 一 21 十 CC 一 3)1 十 … 十 (一 1 


和 
A:,…,Au+, 是 某 个 集合 也 的 子 集 , 且 有 

《每 个 A, 伦 含 2n 个 元 来; 

(AnACLSi< JS2n 十 1) 丛 含有 一 个 元 素 ; 

(3)B 中 每 一 个 元 素 至 少 属于 两 个 子 集 A，- 

问 对 于 每 个 ” 值 ,是 否 可 以 对 睛 中 的 每 一 个 元 素 贴 上 一 张 写 有 0 或 1 的 标签 ,使 得 
每 个 A, 中 恰 有 n 个 贴 有 0 的 标签 的 元 素 ? 

分 析 与 解 ” 当 且 仅 当 为 偶数 时 结论 成 立 . 

用 2n 十 1 个 点 表示 A ,As，… ,As。m1, 当 A,,A, 有 公共 元 素 4s 时 ,就 在 A,,A, 间 连 一 
条 边 并 记 上 ay ,否则 不 连 边 ,因为 1A, 门 A， ，, 故 每 两 点 间 均 有 且 仅 有 一 条 边 ; 又 B 中 
每 一 个 元 素 至 少 属于 两 个 子 集 , 故 每 一 元 素 均 有 一 条 边 表 示 . 这 样 ,可 得 到 完全 图 K;,,,. 

由 于 B 的 两 个 元 素 均 有 一 条 边 可 代表 , 故 

18| 所 Kso+1 的 边 数 一 Cist 一 n(2n 十 1)。 

又 因为 BA,UA:U…UA4:， 

所 以 1B| 3 DD ANA + 


223IAl- DF IANhI 


= 2n(2n 十 1) — Chm = nC2n+ DD. 

所 以 1B|= nC2n 二 1) = Ci 

令 完全 图 Kx， 的 每 一 个 顶点 V, 表示 一 个 子 集 A,, 每 一 条 边 ,(Vi,V)=by(iSi< 
2n 十 1,i 关 让 表示 A, 与 A, 所 共有 的 哪个 元 素 . 

于 是 问题 就 转化 为 :对 怎样 的 ,可 以 给 K:.… ,的 每 边 贴 一 个 0 或 1 的 标签 ,使 得 从 图 
中 任意 一 点 V, 出 发 的 2n 条 边 中 恰 有 n 条 贴 有 0 的 标签 . 

因为 K:-, 有 n(2nm 十 1) 条 边 , 如 果 上 述 贴标签 的 要 求 能 够 满足 , 则 贴 0 的 边 共有 


证 nt2n+D 条 ,于 是 ,n 必 为 偶数 . 
反之 , 若 ”= 2m 是 偶数 ,我 们 把 K:.-, 中 的 边 (V,, Vs), (Vs Vw) 


壁 。 


li 


VV VeaD ees(V Vi )(i=1,2,… ,2n 十 1) 全 部 标 上 0, 其 余 的 标 上 1, 则 得 本 题 
所 要 求 的 贴标签 方法 (注意 ,顶点 的 下 标的 注 记 法 是 按 模 2 十 1 进行 的 , 即 V(2n 十 1) 十 i 
=V). 

所 以 , 当 且 仅 当 "为 偶数 时 ,可 以 满足 要 求 . 

例 8 已 知 N=1990"”, 求 满足 条 件 1<n<N 且 (xw* 一 1,N)=1 的 整数 的 个 数 . 

分 析 与 解 因为 1990 二 2X5X199， 

所 以 (下 一 1,ND) 一 19 于 一 1 天 0(mod2，mod5，mod199), 即 "天 1Cmod2) 且 n 天 1， 
4(mod5) 且 n 半 1,198(mod199). 


令 5={1,2,… ,NN } ,规定 S 的 如 下 子 集 : 
A={nln=1(mod2)}, 

B={n| 或 4mod 5))， 

C=1n|n=1 或 198(mod 199))。 

则 ANB={n|n 三 1 或 9(mod 10)) 


BNC= (nln=1 或 994(mod 995)}、 
ANC~{nln 三 1 或 397(mod 398)}， 
ANBNC=tnln=1 或 1989(mod 1990)), 


i N 2N 2N 
所 以 |S|=N,1A1= 吝 ,18|= 强 ,1c|= 纺 ， 
ni .2AN 
1ANBaNncl= 才 六 
由 容 斥 原理 有 
ANBNT 2N_N_2N_2N 2N,2N 2N 2N 
IANBNCITN 327s “199+ 10 + 995+ 398™ 1990 
=.589 N=1990"" XI 
=1990N=1990' X589. 


例 9 求 长 为 5 的 二 进 制 数 的 个 数 ,要 求 其 中 每 个 1 都 男 一 个 1 相信. 

解 设 S 为 长 为 5 的 二 进 制 数 的 集合 ,性 质 p, 表示 长 为 5 的 二 进 制 数 的 第 i 个 数字 
是 上 且 与 其 相 邻 的 数字 是 0,A; 表示 S 中 具有 性 质 pp, 的 二 进 制 数 的 集合 ,一 1,2,3,4,5， 
则 A1NnA: 几 A 站 AA. 门 为 S 中 每 个 1 都 同 另 一 个 1 相 邻 的 集合 . 由 容 斥 原理 得 


, 称 


INNRNRNEI= 
lSI— DA DNANA + -| ANA NA NA NA Cx) 


其 中 
Isl=25,1A1=2,1A:|=2 .14,1=27,14,1=2:,14;1=2, 


IANA:l=0,1ANA =2,1A NA l=1,1A, NA l=2, 
1A:NA,l IA:NAI=1,1A:NA:|=1, 
IANAI=0,1A,NA;|=2, 

IANA;|=0, 


而 IA, NA,NA 1G=1,2 和 55j 二 1,2,,53 二 1,2, 呈 ,541 关 j 关 上) 中 只 有 
1AnA,mnAs1= 1 其 余 均 为 0; 
同 理 ， InAina,nA'1=o 
Gi=12 jl 2 1 1 jk 
ANANANANA, =0 


将 以 上 数值 代 人 式 (， ) 得 到 


一 2 一 (2 十 2 十 2: 十 2 十 23) 十 9 一 1 十 0 一 0 一 12. 

故 在 长 为 5 的 二 进 制 数 中 ,每 个 1 都 同 另 一 个 1 相 邻 的 二 进 制 个 数 为 12 个 . 

例 10 在 由 “ce.d 四 个 字符 构成 的 " 位 符号 申 中 , 求 a,b 和 < 均 出 现 的 符号 串 的 
数 日 . 

解 今 5 表 示 由 a.b.c,d 构成 的 n 位 符号 串 的 集合 ,又 令 人 、A; 和 A, 分 别 表示 
位 符号 申 中 不 出 现 符号 .b 和 < 的 集合 , 则 Ai 门 A; 门 太 , 表 示 符 号 a.b 和 < 均 出 现 的 w 位 
符号 串 的 集合 . 由 容 斥 原理 知 

[RNRNA =1SI -GA +IA: I+ 1A +IANAT+IANA |+|ANA,! 
—1ANA:NA; (C4) 

由 于 nn 位 符号 串 中 ,每 一 位 都 可 取 a.b、c、d 四 种 符号 中 的 一 种 , 故 15| 一 作 ; 面 不 允 
许 出 现 a 的 位 符号 串 的 个 数 应 是 3…, 即 1A,j 一 3". 同 理 有 14:| 一 3"，14， 

又 , 既 不 允许 出 现 a, 又 不 允许 出 现 4 的 = 位 符号 串 的 个 数 应 是 2", 故 有 14, 月 4A: | 一 
27. 同 理 有 1A, mAs1 一 2 ,14:mA1=2. 

显然 有 14A,mn4:mnA4A:1=1. 

将 以 上 数值 代入 式 ( * ) 即 得 

[RNRNAI=4—3. 3 +3. 2 1 
故 a.6 和 < 均 出 现 的 符号 串 的 数目 是 4 一 3，3" 十 32 一 1. 


器 2 


i 


例 11 求 集合 A 一 {a,b,cwd,e,f/,g,h} 的 全 排列 中 ,abc 和 efgh 均 不 出 现 的 全 排列 
个 数 . 

解 令 S 表示 集 合 A 中 所 有 全 排列 组 成 的 集合 ,p, 表示 在 S 中 的 一 个 排列 出 现 abe 
这 一 性 质 ,p, 表示 在 S 中 的 一 个 排列 出 现 efgh 这 一 性 质 ,A,(i 一 1,2) 表 示 S 中 具有 性 质 
p; 的 排列 所 组 成 的 集合 , 则 A 门 : 表 示 不 出 现 abc 也 不 出 现 efgh 的 排列 所 组 成 的 集合 
由 容 斥 原理 有 

IANA I=1SI—CA I+1A: D+ IA NA 
而 1S| =81. A, 的 一 个 排列 相当 于 集合 {abc,d,e,f,g,h} 的 一 个 排列 , 故 


IA1=6!, 
同样 ,A; 的 一 个 排列 相当 于 集合 la,b,crd,efgh} 的 一 个 排列 , 故 
14:1=5!. 
而 4 站 A, 的 一 个 排列 相当 于 集合 labr,d ,efgh} 的 一 个 排列 , 故 
iANA: 


所 以 IANA=8! (6! +51)+3! 一 39486. 

于 是 ,在 集合 A 的 全 排列 中 ,ape 和 efgh 均 不 出 现 的 全 排列 个 数 是 39486. 

例 12 在 所 有 的 位 数 中 ,包含 数字 3.8.9 但 不 包含 数字 0.4 的 数 有 多 少 个 ? 

解 除去 0,4, 则 在 1,2,3,5,6,7,8( 这 8 个 数字 组 成 的 ) 位 数 中 ; 令 S 表示 由 这 8 个 

数字 组 成 的 所 有 位 数 的 集合 . 则 1S|=8"# 

令 p 表示 这 样 的 性 ;一 个 位 数 不 包 含 31 

邻 pp 表示 这 样 的 性 :一 个 位 数 不 包 含 8; 

令 ps 表示 这 样 的 性 :一 个 位 数 不 包 含 9: 

令 A 表示 S 中 具有 性 质 p. 的 元 素 构 成 的 集合 (i 一 1,2,3). 

则 克 门 于 站 二 表 示 S 中 包含 3, 义 包含 8, 义 包含 9 的 所 有 位 数 的 集合 . 

由 容 太 原理 得 

{NANAI=1SI—(A | +IA:| +1A,l) 
tANAN+IANA +IANA DIANANA:, 

而 14.1=7, A411=7" ,As 


1A NAI=6" .1ANA|=6°,1A:NA,|=6" 
IAINIANIA -5 
代 人 上 式 得 
| 而 NNI1=: 


故 所 求 的 nn 位 数 有 8" 一 3*7" 十 3。 
例 13 把 n 本 不 同 的 书 放 人 mm 个 有 编号 的 箱子 中 (a 之 m)， 使 得 没有 一 个 箱子 为 空 


称 


问 共 有 多 少 种 放 法 ? 

解 令 S 表示 把 m 本 不 同 的 书 任意 放 人 m 个 有 编号 箱子 的 所 有 放 法 所 组 成 的 集合 ， 
显然 有 |S|=m*. 

令 (i 二 1,2,… wm) 表 示 箱 子 i 为 空 这 一 性 质 ,A(i 一 1,2,…,m) 表 示 S 中 具有 性 质 
,的 元 素 所 组 成 的 集合 , 则 AnA; 门 … 门 A- 1 表示 没有 一 个 箱子 为 空 的 元 案 所 组 成 的 
集合 . 由 容 斥 原理 知 

IANENmNA=ISI- DIAI+t DIANA -DIANANA! 
和 ++ D"|A NA NN A 

因 A, 表示 S 中 第 i 个 箱子 为 空 的 所 有 放 法 所 组 成 的 集合 ,这 就 是 说 ,第 i 个 箱子 为 
空 时 ,n 本 不 同 的 书 只 有 放 人 (m 一 1) 个 箱子 中 去 ,而 每 本 书 有 mm 一 1 种 选择 ,因此 本 书 
就 有 (m 一 1)" 种 方法 . 即 

IA,1=Cm—D"(=1,2. mm), 
而 A,NA, 则 表示 第 i 个 和 第 j 个 箱子 为 空 时 的 所 有 放 法 的 集合 
IANA, = Cm—2)" GFj1i=1,2 0. m), 
- 般 地 ,对 于 m 个 箱子 取 k 个 箱子 为 空 的 组 合 (iii2…i,} 有 
AsNAsN NAs l= mk) (k=1,2, 


1) ， 


而 对 于 一 1,2,……,m, 在 个 带 编号 的 箱子 中 取 和 个 箱子 一 共有 {，] 种 方式 , 故 由 
本 法 规则 和 容 斥 原理 ,可 得 符合 题 意 的 放 法 数 为 
IRNRNNR I (+ 


一 G) mt tm) nm 


bt Do is 


- 


1. 某 班 同学 都 参加 了 数学 小 组 或 物理 小 组 的 活动 ,其 中 参加 数学 小 组 的 有 36 人 , 参 
加 物理 小 组 的 有 30 人 , 既 参 加 数学 小 组 又 参加 物理 小 组 的 有 24 人 , 则 该 班 共有 
人 . 
2. 从 1 到 10" 的 整数 中 ,至 少 能 被 3,5,7 之 一 整除 的 数 有 不; 


驼 ， 


ii 


3. 在 小 于 1000 的 整数 中 , 妖 不 能 被 5 整除 也 不 能 被 7 整除 的 有 . 个 . 
4 把 8 张 卡片 A,A,B,B,C,D,E,F 排 成 一 列 , 则 相同 字母 的 卡片 不 许 相 令 的 排 法 
有 和 


5. 从 自然 数列 1,2,3,4,5,… 中 依次 划 去 3 的 倍数 和 4 的 倍数 ,但 是 其 中 凡是 5 的 售 
数 均 保 留 , 划 完 后 利 下 的 数 依次 构成 一 个 新 的 数列 :A: 一 1,4A: 一 2,A: 一 5,A, 一 7 求 
Anwu 的 什 ， 

6. 求 能 被 5 或 7 整除 (可 能 同时 被 5 与 7 整除 ), 但 不 能 被 3 整除 的 三 位 数 的 个 数 . 

7. 满足 下 列 条 件 的 正 整数 的 全 体 用 集合 S 表示 :“ 各 位 数字 不 相同 , 且 任 意 两 位 数字 
的 和 不 为 9. "这 里 ,S 的 元 素 用 十 进 制 表示 , 且 S 仿 1 位 整数 . 

试 回答 下 列 问题 ， 

(1) 在 S 的 元 素 中 ,4 位 数 有 和 多少 个 

(2? 在 S 的 元 素 中 ,从 小 到 大 排列 ,第 2000 个 数 是 多 少 ? 

(2000 年 日 本 东京 大 学 入 学 试题 ) 
“280) , 求 最 小 的 ,使 得 S 中 的 每 n 个 元 素 都 含有 5 个 两 两 互 案 


8. 设 S={1,2 
的 数 。 


极端 原理 ”在 有 限 个 实数 组 成 的 非 空 集合 中 一 定 有 一 个 最 大 数 ,也 一 定 有 -个 最 
小 数 ， 

利用 极端 原理 解 题 就 是 从 极端 元 素 过 推理 得 出 结论 ,或 从 结论 的 否定 出 发 
利用 极端 元 素 导 出 矛盾 ,从 而 推出 结论 成 立 . 极端 的 元 素 是 指 最 大 、 最 小 距离 ,最 大 ,最 小 
边 , 最 大 ,最 小 角 , 最 大 、 最 小 面积 的 图 形 , 得 分 最 多 、 得 分 最 少 的 队员 等 等 . 


/4 例题 焙 株 


例 1 (1) 平 面 上 有 个 点 ,n 汪 5, 或 是 红 点 ,或 是 蓝 点 ,而 且 任 意 三 个 不 同色 点 不 共 
线 ,证 明 : 存 在 一 个 三 个 顶点 同色 的 三 角形 ,该 三 角形 至 少 有 一 条 边 上 不 含 另 一 种 颜色 
的 点 。 

《2) 空 间 中 有 20 个 点 ,或 是 红 点 ,或 是 蓝 点 ,而 且 任意 四 个 同色 点 不 共 面 ,证 明 ,存在 
四 个 项 点 同色 的 四 面体 ,这 个 四 面体 中 有 某 一 侧面 不 含 另 一 种 颜色 的 点 . 

分 析 因为 图 形 个 数 有 限 . 所 以 其 面积 (体积 ) 有 最 小 者 ,可 从 极端 情况 出 发 导出 
矛盾 . 

证 阴 (1) 任 意 三 个 同色 点 ,以 其 为 顶点 作 三 角形 . 因为 这 种 三 角形 的 个 数 有 限 , 所 
以 这 些 三 角形 中 必 有 面积 最 小 的 . 设 其 为 人 ABC, 并 不 妨 设 A,B,C 均 为 红色 点 . 下 面 证 
明 : 在 人 ABC 的 某 一 边 上 必 不 含 蓝 色 点 ,否则 妓 在 人 ABC 的 三 边 上 都 有 蓝 点 . 

设 AB,BC,CA 上 各 有 蓝 点 4',B',C', 则 AAA'B'C' 也 是 顶点 同色 的 三 角形 ,只 是 


艾 。 


人 A'B'C' 的 面积 小 于 人 ABC 的 面积 ,这 与 面积 的 最 小 性 矛盾 . 

《2) 任 意 四 个 同色 点 ,以 其 为 顶点 作 一 个 四 面体 ,所 有 的 同色 项 点 四 面体 组 成 的 集合 
是 一 个 有 限 集 , 所 以 其 中 必 有 一 个 体积 最 小 的 ,将 其 设 为 四 面体 ABCD, 并 不 妨 设 4,B， 
C.D 都 是 红色 点 .下 面 证 明 :在 四 面体 ABCD 的 四 个 侧面 中 , 必 有 某 一 个 侧面 上 没有 蓝 
色 点 ,否则 , 设 四 个 侧面 AABC,AABD,AACD,ABCD 上 都 有 蓝 色 点 ,依次 为 蓝 色 点 
.C.D', 则 四 面体 4A'B'C'D' 也 是 项 点 同色 的 四 面体 ,但 四 面体 A'B'C“D “的 体积 小 
于 四 面体 ABCD 的 体积 ,这 与 四 面体 ABCD 体积 的 最 小 必 牙 盾 . 

例 2 在 平面 上 引 n(n 之 3) 条 直线 ,其 中 任 两 条 不 半 行 . 任 三 线 不 共 点 ,这 条 直线 
分 平面 为 若干 个 区 域 . 证 明 : 这 ”条 直线 至 少 有 一 条 .邻接 它 的 平面 区 域 中 有 一 个 是 三 
角形 . 

分 析 利用 交点 到 直线 的 最 小 非 零 距离 寻找 三 角形 域 . 

证 阴 "条 直线 两 两 相交 有 (; 个 交点 ,这 些 交点 到 每 条 直线 的 距离 中 一 定 有 一 个 最 
小 非 零 距离 . 设 恰 是 点 P 到 直线 4 有 最 小 距离 , 且 设 P 是 直线 1, 与 4 的 交点 , 男 设 4 交 
由 于 0,4 交 于 RR, 则 人 PQR 就 是 一 个 与 直线 相 邻 接 的 三 角形 域 ， 

我 们 只 要 证 明 不 会 再 有 其 他 直线 通过 八 PQR 即 可 , 如 车 不 然 , 设 
有 直线 过 入 PQR, 由 于 不 存在 三 线 共 点 ,所 以 1 不 过 P,Q.R. 则 /与 
PR 或 PQ 之 一 要 相交 ,不 妨 设 ! 交 PR 于 M, 那 么 M 到 1, 的 距离 将 小 
于 到 1 的 距离 .这 与 尸 到 4 具有 最 小 非 零 距离 这 一 极端 性 的 选择 
矛盾 ,因此 ,APQR 就 是 一 个 与 直线 4 邻接 的 三 角形 域 . 

例 3 证 明 : 不 存在 四 个 自然 数 ,y,z,u, 满 足 方程 1 十 y 二 3(z* 十 w)。 
满足 方程 的 自然 数 解 中 必 有 使 到 十 Y 最 小 的 , 故 可 利用 最 小 性 导出 矛盾 , 
假设 存在 满足 方程 的 四 个 自然 数 , 取 其 中 使 十 y* 最 小 的 . 设 这 四 数组 是 
一 (usbvevd) ,由 方程 吧 十 天 一 3(c 十 好) 可知 ,十 大 是 3 的 倍数 ,容易 证 明 
由 十 太 被 3 整除 的 充 要 条 件 是 a 与 b 都 被 3 整除 . 

又, 设 a 二 3m,b 二 34. 则 十 太 二 9m: 十 9 三 3(c 十 d) ,从 而 得 十 d 二 3(ms 十 
这 样 ,c,dwmwn 满 吓 原 方程 且 e 十 收 <<a 十 好 .这 与 十 所 的 最 小 性 选择 矛盾 . 因此 ,不 存 
在 apcvd 这 样 的 四 个 自然 数 .使 得 方程 十 护 ==3(C 十 汪 ) 成 立 . 

例 4 某 班 共 30 名 学 生 , 每 一 名 学 生 在 得 内 都 有 同样 多 的 朋友 . 试问 , 比 自己 的 大 多 
数 朋友 的 成 绩 都 要 好 的 学 生 最 多 可 能 有 多 少 名 (假定 对 该 班 任何 两 个 学 牛 的 成 绩 ,都 可 
以 比 出 谁 好 谁 差 )? 

分 析 考虑 极端 元 素 ( 成 绩 最 好 的 学 生 或 最 差 的 学 后 ). 

解 将 成 绩 比 自己 的 大 多 数 朋友 都 好 的 学 生 称 为 好 学 生 ” 设 共有 + 名 “好 学 生 ”， 
并 设 每 名 学 生 各 有 卡 个 朋友 , 班 上 最 好 的 学 生 在 个 “朋友 对 "中 都 是 成 绩 好 的 ,而 其 余 


”种 


每 个 "好 学 生 "部 至 少 在 [多 ]+ 1 个 “朋友 对 "中 是 成 绩 好 的 . 于 是 ,好 学 毕 " 们 至 
少 一 共 在 4 十 亿 一 也 人 十 岂 个 "朋友 对 "中 是 成 绩 好 的 , 且 这 个 数目 不 会 超过 班 内 的 "朋友 


30k_ a 
对 "的 总 数 , 即 -7 一 15k. 由 此 可 知 7 志 28X 二 FT 


另 一 方面 ,因为 班 肉 比 最 差 的 "好 学 生 " 成 绩 还 差 的 学 生 不 多 于 30 一 7 个 ， 


因此 ,又 有 4 二 30 一 六 1 
区 6|7|8|9|10 

综合 可 得 + 之 28X 39 一 2z 二 1， mil 
60 一 2r 四 国外 四 四 

即 卫 一 59zr 十 856 沁 0. a la[z lalzs]| 
满足 上 式 和 条 件 x 志 30 的 最 大 整数 是 一 25, 所 以 “好 CI 


学 生 " 的 个 数 不 超 过 25 个 。 
可 以 达到 25 个 . 将 全 班 学 生 按 成 绩 由 好 到 坏 的 顺序 依次 编 为 1 至 30 号 ,并 
且 将 这 些 号 码 列 成 一 张 5X5 的 数 表 (如 图 ), 假定 某 两 个 学 生 是 一 对 朋友 ,只 要 他 们 的 号 
码 在 表 中 属于 如 下 3 种 情况 ,(1? 处 于 相 邻 的 行 旦 位 于 不 同 的 列 中 :+(2) 处 于 同 -… 列 但 其 
中 一 位 位 于 最 下 端的 行 中 !(3) 同 在 最 上 而 一 行 中 . 容易 验证 ,所 述 条 件 锭 可 满足 

例 5 设 集合 A=11,2,3,……2n 十 1), 求 一 个 包含 元 素 个 数 最 多 的 集合 A 的 子 集 B， 
使 集合 B 中 的 任意 三 个 元 素 a ,六 es 都 有 十 0 天 C- 

分 析 与 解 -考察 最 大 数 . 若 24 十 1€ B, 则 由 于 

1 十 2 一 2 十 (2n 一 1) 一 2)=… 一 "十 (十 1 ， 

所 以 (1.2n1 ,42,2n 一 1) fn 二 1i 这 十 个 集合 中 每 一 个 集合 的 元 素 中 至 多 有 一 
个 在 集合 B 中 ,可 见 集合 B 中 至 多 有 n+1 个 元 素 . 

车 20 十 1@& 有, 且 2mE B, 因 为 

1 十 (2n 一 1 十 (2n 一 2) 一 着 一 1 十 (Cn 十 1)， 

同 理 可 证 ,不 论 集合 B 中 最 大 的 元 素 怎样 ,集合 B 中 的 元 素 最 多 只 有 十 1 个 . 

另 一 方面 , 令 及 = (tn 十 1,a 十 2 ,2n 十 1), 此 时 1B1 一 ”十 1, 故 集合 B 符合 要 求 . 

例 6 在 某 种 比赛 中 ,每 一 个 选手 都 从 与 其 他 选手 比赛 一 局 ,每 局 赢 者 得 1 分 , 输 者 得 
0 分 ,平局 各 得 0.5 分 . 比赛 结束 后 ,发 现 每 个 选手 所 得 的 分 数 中 恰好 有 一 半 是 在 他 同 10 
位 得 分 最 低 的 选手 的 对 局 中 得 到 的 (10 位 得 分 最 低 的 选手 所 得 的 分 数 中 有 一 半 是 在 他 们 
彼此 对 局 中 得 到 的 ). 求 参加 比赛 的 选手 的 总 数 . 《第 3 届 美 国 数学 道 请 赛 ) 

分 析 “考虑 极端 元 素 (得 分 最 低 者 )- 

解 设 共有 ) 名 选手 , 则 他 们 共 得 C: 分 . 10 位 得 分 最 低 的 选手 通过 彼此 间 对 局 共 得 
==45 分 ,这 是 他 们 所 得 分 数 之 半 . 故 他 们 10 位 共 得 90 分 . 其 余 的 mn 一 10 位 选手 在 他 们 


合 * 


me 


彼此 间 对 局 中 共 得 -分 ,这 也 是 他 们 所 得 分 数 之 半 , 故 这 一 10 位 选手 共 得 2C; ,分 . 
于 是 ,得 


解 得 "一 16 或 25. 
着 只 有 16 位 选手 ,那么 就 有 6 位 得 高 分 者 ,他 们 共 得 30 分 ,平均 每 人 5 分 ,而 10 


位 得 低 分 者 平均 每 人 得 90 三 9 分 ,矛盾 - 

所 以 w=25, 即 共有 25 位 参赛 选手 + 

例 7 设 EE 是 平面 上 2 个 点 构成 的 集合 ,其 中 任意 三 点 不 共 线 . 现 将 其 中 ”个 点 涂 
成 红色 ,n 个 涂 成 蓝 色 . 试 证 :总 可 找到 两 两 没有 公共 点 的 n 条 线段 ,使 其 中 每 系 线段 的 两 
个 端点 不 同色 . (第 40 凯 美 国 大 学 生 竞赛 且 ) 

分 析 与 解 将 "个 红 点 省 个 蓝 点 两 两 配对 的 方法 记 为 己 , 这 样 的 配对 施法 共有 n! 

种 , 令 SCP) 表 示 配 对 方法 所 对 应 的 nm 条 端点 不 同色 的 线段 的 长 度 和 ,于 是 , 必 存 在 配对 
方法 P 使 SCP6)=min{S(P)). 
下 证 配对 方法 已 , 所 对 应 的 ”条 端点 不 同色 的 线段 必 不 相交 . 否则 ,车 其 中 存在 两 条 
线段 ALB, 和 A:B, 相交 ,其 中 Al .A 为 红色 .B,,B; 为 蓝 色 , 则 用 A,B,.A,B, 代替 
AiB,A:Bi ,其 他 点 间 的 连结 方式 不 变 . 就 可 得 到 -… 个 新 的 配对 方式 已, 由 于 AiB 十 
BB A1Bi 十 A;B;, 因 此 SCP,) 二 S(P') .这 与 SCP,) 的 最 小 性 矛盾 . 故 用 配对 方式 P。 
可 以 组 成 没有 公共 点 的 二 条 线段 ,而 同一 段 线 的 两 个 端点 不 同色 . 
例 8 在 平面 上 有 几 个 给 定点 ,已 知 在 它们 的 两 两 距离 之 中 一 共 只 有 不 超过 "种 不 
同 的 距离 .求证 :mm 所 tn 十 
分 析 考虑 点 的 位 置 的 极端 情形 
证 明 将 mm 个 给 定点 分 别 记 作 A.A:，,…,A。, 将 种 不 同 的 距离 分 别 记 为 7，， 
于 是 .村 任何 1<i,j 拟 m ,都 有 AA,E mm ). 如 果 以 OCX ,表示 以 点 
以 7 为 半径 的 圆周 ,那么 ,对 于 每 个 i, 除了 点 4, 以 外 的 其 余 轿 一 1 个 点 都 分 布 
在 个 圆周 OCA, ,mn 5 0064 sr ,OCA wr 之 上 . 

建立 平面 直角 坐标 系 , 使 坐标 轴 不 半生 玫 何 一 条 直线 AA,(1Si<j 祥 m) ,并 考察 
横 坐 标 最 小 的 给 定点 , 且 设 为 A,. 


X 为 圆 


在 直线 "AA 中 选取 斜率 最 大 的 一 条 ,不 妨 设 为 A1A, ,于 是 ,点 Al， 
都 位 于 平面 上 直线 A,4: 的 同一 合 . 
由 题 设 ,点 A,， 有 A. 中 的 每 一 个 都 是 某 两 个 圆周 OCA, ,ri) 与 0CAs ,ri) 的 交 


点 .其 中 心 LE 2 
这 样 的 圆周 共有 天 对 ,其 中 的 每 一 对 圆周 都 至 多 有 一 个 交点 属于 A,,A 


在 的 半 平 面 .因此 ,在 A;,A,,…,A- 中 至 多 有 nw 个 不 同 的 点 . 
故 m 一 从 而 生 天 十 : 和 
例 9 已 知 N 支 排球 队 参 加 比赛 ,每 支 球 队 与 其 他 任 一 支 球 队 只 比赛 一 场 . 一 支 球 
队 获 胜 积 1 分 ,失败 积 0 分 (无 平局 ). 若 任意 四 支 球 队 之 间 进 行 的 比赛 中 ,至 少 有 两 个 队 
积分 相同 . 求 N 的 最 大 值 - 
分 析 考 虞 极端 元 素 ( 得 分 最 多 者 ). 
解 ”考虑 积分 最 多 的 球 队 . 设 为 A. 假设 球 队 A 至 少壮 了 四 
场 ,不 妨 设 A 胜 了 球 队 日 :C,D,E. 不 妨 考虑 其 中 的 三 支 球 队 B， 
C.D, 则 B,C,D 中 任 一 支 球 队 在 四 支 球 队 A,B,C,D 之 间 进 行 的 
比赛 中 只 胜 一 场 , 亦 即 在 B,C,D 之 间 进 行 的 比赛 中 各 胜 一 场 . 
所 以 . 球 队 B.C.D,E 中 的 任 一 支 球 队 在 这 四 个 队 之 间 进 行 
的 比赛 中 只 胜 了 一 场 , 蔬 盾 . 因此 ,每 支队 最 多 胜 了 二 场 . 
若 N 支 球 队 参 加 比赛 , 则 所 有 款 队 所 得 的 分 数 之 和 最 多 为 3N, 于 是 C 志 3N。， 
N17. 
义 由 图 可 知 , 七 支 球 队 满足 条 件 . 
故 N 的 最 大 值 为 7. 
例 10 设 X 是 有 限 集合 ,mw 是 给 定 的 正 整数 ,法 则 /使 X 的 每 一 个 偶 子 集 ( 由 偶数 
个 元 素 组 成 的 子 集 ) 都 对 应 一 个 实数 f(E), 且 请 足下 列 条 件 ; 
(1 存在 六 的 一 个 偶 子 集 吕 ,使 f(D) 于 n,。 
(2) 对 X 的 任意 两 个 不 同 柑 交 的 偶 了 上 集 人 与 B.J(AUb) 一 FA) 十 7CB) 一 mv 
求证 :存在 X 的 子 集 己 ,Q 使 
(WPUQ=X,PNQ= YG; 
( 思 对 已 的 任意 非 空 合子 集 S. 有 (CS)>m 
(对 QQ 的 任意 偶 子 集 了 .有 /(T) 三 ， 
证 明 内 X 的 偶 子 集 E 的 个 数 有 限 , 故 /(E) 必 然 能 取 到 最 大 值 ,由 (1) 知 (PE) 的 最 
大 值 小 于 为 、 
设 PP 是 使 /(E) 取 最 大 值 的 所 有 偶 子 集中 元 素 最 少 的 一 个 偶 子 集 .并 设 Q 一 X\P, 显 
然 (wyPUQ=X,PNQ=. 
( 纺 对 任何 的 非 空 偶 子 集 S, 令 5=P\S, 取 S 是 偶 子 集 . 且 S 中 元 素 少 于 P 中 元 素 个 
数 , 因 此 ,fC5)<<f(p) 三 f(S) 十 1(5) 一 mo ,从 而 [(S) 二 m. 
(2) 对 Q 的 任意 子 集 .由 于 PNT=Y 且 PUT 是 偶 子 集 ,所 以 了 (PJPUT)= 
LP 十 1OT) 一 ros 从 而 fT) 
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同 轮 检测 只 


1 证明, 如 果 一 个 三 角形 的 所 有 边 都 小 于 1 , 则 它 的 面积 小 于 妆 . 

2. 由 的 多 边 形 的 内 点 向 它 的 边 下 季 线 ,证 胡 于 少 有 忆 个 季 足 位 于 它 的 边 上 而 不 在 它 
的 是 长 线 上 . pty 

3. 用 个 男生 ,m 个 女生 (n,m 之 2), 每 个 男生 至 少 与 一 小 女生 彼此 相识 ,每 个 女生 不 
全 认识 nn 个 男生 ,证明 ;在 他 们 当中 , 必 有 两 个 男生 与 两 个 女生 ,其 中 每 个 男生 愉 好 认识 
共 中 一 女生 ,其 中 每 个 女生 恰好 认识 其 中 一 男生 - 

.运动员 参 加 傅 环 赛 ,其 中 每 两 人 都 比赛 一 场 ,每 场 比赛 部 一 定 决 出 胜 负 而 没有 平 
局 , 试 证 在 这 些 运动 员 中 , 必 可 找到 这 样 的 运动 员 ,使 得 其 余 的 所 有 运动 员 都 或 者 是 他 的 
手下 由 将 或 者 负 于 他 的 某 个 手下 政 将 . 

5. 求 最 大 的 整数 AA, 使 时 于 由 1 到 100 的 全 部 正 整 数 的 任 一 个 排列 ,其 中 都 有 10 个 
位 置 相信 的 数 , 其 和 不 小 于 从. 


6, 已 知 vas wan 与 加 sb 是 2 


加 


全 中 

7, 一 口袋 中 装 有 100 只 红 袜子 .80 只 绿 袜子 ,60 只 蓝 袜 子 ,40 只 黑 袜 子 , 现在 某 人 从 
袋子 里 捞 袜 子 ,每 次 摸 一 只 (看 不 到 袜子 各色). 为 了 确保 摸 出 的 福子 中 至 少 有 十 双 同 色 ， 
则 至 少 震 提出 多 少 只 亲子 ? 

8. 平 面 上 任 给 1995 个 不 在 同一 条 直线 上 的 点 ,求证 :存在 经 过 三 
得 所 有 的 1994 个 点 都 不 在 该 园 的 内 部 . 

9. 已 知 由 25 个 点 组 成 的 点 集 M, 每 三 点 中 都 有 两 点 的 距离 小 于 1. 证 明 , 用 半径 为 上 
的 并 能 覆盖 M 中 的 13 个 点 


定 存在 一 


不 大 于 1 的 数 . 


给 点 的 加 ,使 


靳 车 后 讲 组 合 几何 


de 知识 点 金 


组 合 几何 是 用 组 合 数学 的 理论 来 解决 几何 学 中 的 问题 ,主要 研究 几何 图 形 的 拓扑 性 
质 和 有 限制 条 件 的 欧 几 里 得 性 质 . 它 试图 研究 不 定形 或 不 定位 的 复杂 图 形 , 例 如 任意 的 
离散 点 集 , 平 面 上 的 任意 曲线 与 图 形 ,空间 中 的 曲面 与 立体 等 . 

组 合 几 何以 内 容 丰富 .题目 新 颖 、 难 度 有 层次 而 在 竞赛 数学 中 大 放 异 彩 . 
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例 1 平面 上 有 ) 个 点 , 若 其 中 任意 四 个 点 都 是 凸 四 边 形 的 四 个 顶点 , 则 这 ”个 点 是 
-个 凸 边 形 的 顶点 . 
分 析 与 解 ”考虑 m 个 点 的 凸 包 . 假设 这 个 点 中 某 点 A 不 是 凸 包 多 边 形 的 顶点 ,人 
将 位 于 凸 包 多 边 形 的 内 部 或 边 上 . 由 某 个 项 点 引出 对 角 线 可 以 分 这 个 凸 多 边 形 为 若 十 个 
角形 ,点 A 必 属于 其 中 某 个 三 角形 , 则 这 个 二 角形 的 项 点 及 点 A 这 四 个 点 就 不 是 一 个 
凸 四 边 形 的 四 个 顶点 ,与 已 知 矛盾 . 所 以 这 ”个 点 是 凸 包 多 边 形 的 顶点 ,从 而 这 "个 点 构 
成 提 症 边 形 . 
例 2 在 平面 上 任 给 100 个 点 , 试 证 可 以 用 若干 个 不 相交 的 圆 面 来 覆盖 它们 ,使 得 这 
些 圆 面 的 直径 之 和 小 于 100, 且 任何 两 圆 之 同 的 距离 大 于 1( 两 个 不 交 的 圆 的 距离 是 指 它 
们 的 两 个 最 近 点 之 间 的 距离 ). 《1966 年 全 俄 数学 奥林匹克 ) 


分 析 首先 以 每 个 点 为 | 二 为 半径 作 圆 .然后 进行 调整 . 


证 明 以 每 个 给 定点 为 圆心 .以 二 为 半径 作 图 , 则 这 些 较 的 直径 之 和 为 100, 若 上 述 


圆 中 有 两 个 贺 相 交 ( 含 相 切 ), 则 用 包含 两 加 在 内 的 最 小 辆 代替 二 者 . 亚 然 ,后 面 得 到 的 加 
的 直径 不 会 超过 前 两 圆 的 直径 之 和 . 这 样 处 理 下 去 直到 所 得 到 的 圆 互 不 相交 为 止 ,此 时 
得 到 的 所 有 加 的 直径 之 和 不 超过 100, 并 且 每 个 给 定点 到 覆盖 它 的 贺 面 的 边界 的 距离 不 


小 于 二 
因为 这 些 圆 网 网 相 离 , 且 只 有 有 限 个 , 故 可 设 最 小 距离 为 r(r>0), 若 r>1, 则 所 得 的 
这 -组 加 已 满足 题 设 ;车 "所 1, 将 上 面 所 得 的 所 有 国 的 半径 都 缩小 证 一 也 ,重新 作 图 , 则 


所 得 的 一 组 圆满 是 题 设 . 
例 3 在 凸 100 边 形 内 部 标 出 了 个 点 (2< 
选 出 2 个 点 ,使 得 所 标 出 的 上 个 点 全 部 东 在 已 选 


从 该 100 边 形 的 顶点 中 
i 为 顶点 的 2k 边 形 的 内 部 ， 
《1994 年 全 俄 数学 奥林匹克 ) 
点 的 西 包 , 于 是 ns 设 人 是 M 内 
交 旧 100 边 形 的 周 界 于 点 及, 记 


事实 于 M 上 的 任 一 点 ,直线 OP 与 M 的 周 界 交 于 两 点 . 记 这 两 个 交点 分 别 
位 于 MM 的 边 AAii 和 Aw 上 .于 是 .由 B，.B:，,…,B. 的 取 法 便 知 直线 OP 与 线段 
,B24:B,B, 分别 相 交 , 记 交点 为 S 和 本 .因为 BB,Bs4,bB ,Bw EM ,所 以 S,TEM'， 
从 而 O,PE M', 即 证 明了 MCA 
2 于 是 msnsskt, 所 有 (都 在 给 定 的 凸 100 边 形 的 周 界 上 , 考察 这 
些 C 所 在 的 晤 100 边 形 的 所 的 端点 的 集合 G, 可 知 1G| 天 24, 青 任 选 凸 100 边 形 的 2k 一 | 
GI 个 顶点 补 人 C, 则 G 使 从 有 2k 个 点 , 且 以 G 中 所 有 点 为 顶点 的 凸 2 边 形 包含 有 Ci 
GC 。. 赦 ， 当 然 含 有 AM ,从 而 包含 所 有 个 给 定点 . 

例 4 平面 上 任 给 五 个 由 异 的 点 ,它们 之 间 的 最 大 滤 离 与 最 小 距离 之 比 记 为 A. 求证 ， 
A 字 2sin54 ,并 讨论 等 号 成 立 的 充 要 条 件 . “(1985 年 全 国联 赛 二 试题 

分 析 对 平面 上 是 包 进行 分 类 . 

解 “ 设 已 给 瑟 点 A,B,C,D,E 的 西 包 为 M、 ， 

人 DM 是 凸 五 边 形 ABCDE. 因为 凸 五 边 形 内 角 之 和 为 549”, 所 以 至 少 有 一 内 角 宇 
108". 不 妨 设 人 BA( 汪 108", 又 设 AABC 中 人 C&LB,A,B,C 的 对 边 分 别 为 a,b,c, 则 : 


Ce90° -1/4 < P= 
CCS90 五 人 AsinCSsin{90 z4) cos Zh 


由 正 哉 定理 ,和 一 Sn 人 > 一 an 和 一 2sin 十 A>>2sin5d ,所 以 12sin5d。 


sinG™ 1 
2 


cos A 


(2) 因 为 M 为 三 角形 或 本 四 边 形 , 故 这 时 必 有 一 已 知 点 , 设 为 已, 在 ABC 内 部 . 连 
结 EA,EB,EC, 则 在 LAEB, 人 BEC, 人 CEA 中 ,至 少 有 一 个 不 小 于 120", 由 (1) 的 证 法 
可 得 4 之 2sin60 >>2sin54", 命 题 成 立 . 

(3)M 为 线段 AB ,此 时 显然 有 4 二 2>2sin54". 

由 上 面 的 证 明 可 知 , 当 且 仅 当 已 知 点 组 成 凸 五 边 形 ABCDE 的 每 个 角 都 等 于 108”， 
并 且 每 条 边 均 相等 时 ,一 2sin54 , 即 人 的 充 要 条 件 是 已 知 点 组 成 正 五 边 形 . 


maxiA, 


例 5 平面 上 n(n 不 为 平方 数 ) 个 点 A,At,… A, 设 A= 


证 明 于 定 max(A.A,) =d. 设 AiA: 一 由 ,分别 过 A，,A: 作 半 和 经 
为 d 的 圈 , 再 过 A,,A: 分 别 作 切 线 ,6 , 则 A,A;,… ,A, 均 在 站 
之 间 . 再 过 每 个 点 作 生 直 于 ,4 的 直线 , 则 存在 4,1, 使 所 有 点 在 4，， 
4 之 间 , 又 A,A, 握 d, 所 以 4,4 之 间距 离 己 d, 不 妨 设 等 于 d, 则 4 ,4， 
4 交 得 正方 形 AyA,As A , 则 所 有 点 在 正方 形 A,A,A:A, 内 。 

Mi 入 为 边 长 ,将 AsAiAsA 划分 为 [V7 个 小 正方 形 ， 

nD 
因为 不 为 平方 数 ,所 以 w> [VE ， 
所 以 存在 一 个 小 正方 形 之 内 有 两 个 点 A,.A,， 


所 以 min{AA,1<Y2， 一 全， 
[vn] 


[Wm] 
例 6 在 一 个 平面 上 有 100 个 点 ,其 中 任意 三 点 均 不 共 线 .我 们 考虑 以 这 些 点 为 顶点 
的 所 有 可 能 的 三 角形 .证 明 : 其 中 至 多 有 70% 的 三 角形 是 锐角 三 角形 . 
(第 12 届 国 际 数学 奥林匹克 是 
分 析 证 明 一 个 引 理 ,任意 五 个 点 ,其 中 没有 三 点 共 线 , 则 一 定 可 以 找到 以 它们 为 顶 
点 的 三 个 非 锐角 三 角形 - 
证 明 任意 五 个 点 ,其 中 没有 三 点 共 线 , 则 一 定 可 以 找到 以 它们 为 顶点 的 三 个 非 锐 
角 三 角形 . 这 个 结论 可 分 三 种 情形 讨论 . 
《1) 若 五 个 点 组 成 一 个 凸 五 边 形 , 则 这 个 五 边 形 中 至 少 有 两 个 内 角 为 钝 角 , 它 们 可 能 
相 邻 (例如 忆 A, 人 B) .也 可 能 不 相 邻 (例如 一 A .一 C)( 如 赂 “图 四. 再 注意 上 四边形 ACDE 
中 至 少 有 一 个 内 角 为 非 锐角 ,这 样 就 找到 了 一个 不 同 的 非 锐角 ,相应 地 得 到 一 个 非 锐角 


国 ， 


En 
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忆 
机 c 
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图 图 


《2) 若 五 个 点 中 有 四 个 点 组 成 一 个 凸 四 边 形 ABCD( 图 c), 另 一 点 已 在 四 边 形 ABCD 
内 部 , 则 EA,EB,PC,ED 相互 间 的 夹 角 至 少 有 两 个 为 钝 角 , 再 加 上 四 边 形 ABCD 中 的 
非 锐 内 角 ,至 少 可 找到 三 个 非 锐角 三 角形 . 


页 从 


(3) 若 五 个 点 中 有 三 点 组 成 一 个 人 ABC( 图 由 .另外 两 点 D 和 EE 均 在 ABC 内 ,由 
于 LADB.LBDC,LCDA 中 至 少 有 两 个 印 角 ,我 们 可 以 找到 四 个 印 角 三 角形 . 

综合 (1).(2).(3) 可 得 结论 . 

巾 于 每 个 非 锐 角 三 


点 组 成 的 非 锐角 三 角 


三 角形 . 


,而 五 点 组 共有 Ci 个 .所 以 100 个 
角形 总 数 的 比 


因此 ,锐角 三 角形 不 多 于 三 角形 总 数 的 1 一 匣 一 亩 =70%。 
例 7 设 凸 四 边 形 ABCD 的 面积 为 1 ， 它 的 边 上 (包括 顶点 或 内 部 可 以 找 出 
四 个 点 ,使 得 以 其 中 任意 三 点 为 顶点 所 构成 的 四 个 三 角形 的 面积 均 大 于 二 . 


(1991 年 全 国联 赛 二 试题 ) 
分 析 与 解 ” 如 图 a, 考虑 四 个 三 角形 人 ABC, 人 BCD, 人 CDA, 人 DAB 的 面积 ,不 妨 
设 Ssmu 为 最 小 . 分 四 种 情况 讨论 : 


:种 


图 a 
(CDSauw> 二, 则 人 ,BC, 口 即 为 所 求 的 四 点 - 


(3)Seowm 一 于, 面 其 他 三 个 二 角形 的 面积 均 大 于 了 


由 于 Sa we 一 1 一 Saom < wp* 赦 可 过 入 作 AE// BC 交 线段 CD 于 FE. 由于 


4 


Swe >Sooms 族 Som 之 Sam = 证. 叉 Sime=SirwsSom 一 So 二, 帮 忆 ABC 
四 点 即 为 所 求 


(4) Samn 


而 其 他 三 个 三 角形 中 还 有 一 个 而 积 等 于 让, 不 妨 设 So = 小 (如 图 
二 ,此 时 AD/NBC, 过 AC,BD 的 交点 D 作 EFV BC, 分 别 交 .AB,CD 于 E,F, 则 EF: 
计 AD= 放 AD, Same =Sour = 


2x 
1 

+ 

Sem 一 Sane> Sanr>> 十 , 故 己 ,B,C,F 四 点 即 为 所 求 


例 8 设 M 是 平面 上 的 个 点 组 成 的 集合 ,满足 ， 

QDM 中 存在 7 个 点 是 一 个 凸 七 边 形 的 7 个 顶点 ; 

(2) 对 人 中 任意 5 个 点 ,车 这 5 个 点 是 一 个 曲 五 边 形 的 5 个 顶点 , 则 此 凸 无 边 形 内 部 
至 少 含有 M 中 的 一 个 点 . 求 n 的 最 小 值 . (2004 年 中 国 数学 冬令 营 ) 

分 析 ”由 题 日 已 知 条 件 , 凸 七 边 形 中 含有 是 五 边 形 .生出 五 边 形 内 至少 有 M 中 一 点 ， 
构造 出 11 个 点 的 特例 . 然后 设法 证 明 n>11. 

解 先 证 ">11. 

设 顶点 在 M 中 的 一 个 西 七 边 形 为 4,AsA,A,A,As4; , 连 A,A;. 由 条 件 知 ,在 凸 吾 边 
形 4,4:A,A,As 中 至 少 有 M 中 一 个 点 , 记 为 已 ,连结 PA. P,A:, 则 在 西 五 边 形 
和 Pi44s4 内 至 少 有 MM 中 一 个 点 , 记 为 P., 且 已 异地 P,. 连结 直线 PiP,, 则 
有 AwAs,… ,A 中 至 少 有 5 个 顶点 不 在 直线 P, P, 上 ,由 抽 必 原理 知 ,在 直线 P,P, 的 某 一 


侧 必 有 3 个 项 点 ,在 这 3 个 项 点 与 点 Pi ,P。 构成 的 凸 五 边 形 内 ,至 少 含有 M 中 的 一 个 
点 Ps. 

再 作 直 线 P,P;,P:P,, 令 直线 PiP: 对 应 区 域 x;: 它 是 以 直线 P,P 为 边界 且 在 
AP, P:P, 异 侧 的 一 个 半 平面 ( 木 含 直 线 P, P:) ,类 伏地 定义 区 域 x, ,mrz, 这 样 ,3 个 区 域 
mivmavzi 覆盖 了 平面 上 除 八 P,P:P; 外 的 所 有 点 . 由 抽 屋 原理 知 ,7 个 顶点 A .A; ,A;， 


A hoA 中 几 有 [了 ] 13 个 顶点 在 同一 区 域 (不 妨 设 为 mw, ) 内 .这 3 点 与 P,P， 


构成 一 个 顶点 在 M 中 的 西 五 边 形 , 故 其 内 部 至 少 含 M 中 一 个 点 已， 所 以 ">11. 
现在 构造 一 个 例子 说 明 m=11 是 可 以 的 . 如 图 所 示 , 西 七 边 形 | 

AA:A,A,A,AA 为 一 个 整 点 七 边 形 , 其 内 部 有 4 个 点 , 则 条 件 (1) 于 性 一 

显然 满足 . 这 个 点 集 M 也 满足 条 件 (2). 否则 ,假设 存在 一 个 整 点 是 一 二 4 


五 边 形 , 其 内 部 不 含 整 点 , 则 因 整 点 多 边 形 的 面积 均 可 表示 为 卫 (nE 中 


NN* ) 的 形式 ,由 最 小 数 原 理 , 必 有 一 个 面积 最 小 的 内 部 不 含 整 点 的 整 点 是 五 边 形 ABC- 
DE. 考虑 顶点 举 标 的 奇偶 性 ,从 而 五 边 形 ABCDE 中 必 有 两 个 顶点 的 坐标 的 背 侦 性 完全 
相同 ,于 是 它们 连 线 的 中 点 P 仍 为 整 点 . 又 己 不 在 凸 五 边 形 ABCDE 内 部 ,从 而 P 在 是 
五 边 形 的 某 条 边 上 ,不 妨 设 已 在 AB 边 上 , 则 P 为 AB 的 中 点 ,连结 PE, 则 PBCDE 是 面 
积 册 小 的 内 部 个 含 整 点 的 整 点 凸 磋 边 形 , 竹 盾 ! 

就 ss 三 2 


例 9 5 个 点 无 二 点 共 线 , 则 有 (其 中 5 为 任意 三 点 组 成 的 三 角形 的 面积 )， 


分 析 与 解 〈1) 凸 包 为 三 角形 或 四 边 形 时 ,存在 三 角形 ,此 时 


41As_ AA _v5+1 
“PA. QA 2 


加 着 Ai ,As 中 存在 一 点 位 于 PQ 与 点 A\.A, 同 便 , 则 和 和 > 和 -号 


回 苦 A; ,A: 均 在 PQ 与 4,4, 异 侧 , 设 A:A; 与 4,4, 交 于 RR, 则 
San 
全 10 平面 上 有 4 条 直线 其 中 任意 3 条 不 共 点 ,每 两 条 相交 于 一 点 ;其 山竹 条 直线 


上 有 3 个 交点 ,在 每 条 直线 上 截 出 2 条 线段 ,所 得 8 条 线段 长 能 否 为 
(1)1,2.3,4,5.6,7.85 


as 


(2) 互 不 相等 的 整数 . 

解 (1) 见 图 1. 所 得 8 条 线段 长 为 1,2.3,4,5.6,7,8. 因为 三 角 y 
形 中 任意 一 边 之 长 大 于 其 余 两 边 之 差 的 绝对 值 , 故 在 一 个 非 等 腰 且 。 。 F 
边 长 为 整数 的 三 角形 中 ,任何 一 边 之 长 大 于 1, 所 以 长 为 1 的 线段 只 党 


能 为 AB 或 AF, 不 妨 设 AF 一 1, 由 1 一 AF>14C 一 CF1, 且 AC'CF ，， 
均 为 整数 ,所 以 AC=CF, 在 AACF 中 ,由 余弦 定理 得 

nsACe 二 CF: 一 AP 六 
LC ACE TE 一 1 一 天 CO 
在 ABCD 中 ,由 余弦 定理 得 

BD: = BC 二 CD: 一 28C .CDeosZC IiS 


上 
ZAC* CTF’ 


一 BC 十 CD 28C» CD (1 AHF) 
a pa 
=BC+CD -2BC*CD+ 钙 多 ， 

由 于 上 式 中 散 。 8 一 1 ,而 其 余 各 项 均 为 整数 ,矛盾 . 

故 不 存在 满足 条 件 的 4 条 直线 ,使 得 截 出 的 8 条 线段 长 分 别 为 1.2， 
3,4,5,6,7,8. 

(2) 见 图 2 

由 图 2 可 知 所 截 出 的 8 条 线 眉 可 以 为 互 不 相等 的 线段 ,图 中 这 8 条 线段 的 长 依次 为 
3.415,12,16,20,28,32. 


1. 已 知 全 个 本 多 边 形 ,在 其 内 不 能 黑 效 面积 为 1 的 任何 三 角形 .证 明 :这 个 多 边 形 能 
置 于 面积 为 4 的 三 角形 内 

2. 设 人 是 紧 夹 在 平行 线 1 与 4: 之 同 的 任 一 凸 区 域 ( 即 其 这 -让 一/ 
界 上 任意 两 点 之 间 所 连 线 段 都 包含 于 它 的 区 城 ), 其 边界 < 与 1 ， 人 下 \ 
所 部 有 公共 丰 . 平行 于 上 的 直 挨 /将 G 分 为 如 图 所 示 的 入, 是 两 
部 分 , 且 ! 与 4 和 届 之 间 的 距离 分 别 为 a 和 厂 - 


(1U 当 G 为 怎样 的 图 形 时 ,A, 有 两 部 分 的 面积 之 此 汪 达 到 最 大 全 ,并 说 明理 由 。 


过 


(27 城池 的 最 大 值 . 《1989 年 四 川 省 赛 二 试题 ) 


3. 在 单位 正方 形 内 ,有 一 个 由 一 些 线段 组 成 的 集合 S, 定 义 d(s) 为 S 中 线段 的 总 长 
车 对 于 平面 上 任 一 与 单位 正方 形 有 交点 的 直线 必 穿 过 S 中 的 线段, 求证 : 
(Dmin{d(2))<1 +. > wd 
《2)mintd(s)1 可 否 比 1 十 V3 更 小 , 若 不 能 ,请 说 是 理由- 
4. 用 任 惠 的 方式 ,给 平面 上 的 每 一 个 点 效 上 黑色 或 白色 . 求证 :; 一定 存 在 一 个 边 长 为 
1 或 /3 的 正三 角形 , 它 的 三 个 顶点 是 同色 的 《1986 年 全 国 冬令 营 讲 是) 
5. 在 平面 上 给 定 6 个 点 ,其 中 任何 三 点 都 不 在 一 直线 上 .证明 :在 这 6 个 给 定 的 点 
中 ,可 以 挑 出 这 样 三 个 点 ,使 得 在 这 三 个 点 构成 的 三 角形 中 ,有 一 个 角 不 小 于 120" 
(1958 年 印 牙 利 数学 届 林 匹克 竞赛 是) 
6. 已 知 5 条 线段 中 任何 三 条 都 可 以 组 成 一 个 三 角形 ,证明 :这 些 三 角形 中 至 少 有 一 
角 三 角形 ,， (1970 年 第 4 届 全 苏 数学 奥林匹克 交 赛 题 ) 
角形 形状 的 纸 片 ABC 和 其 上 一 点 号 ,考虑 将 和 ,B,C 折 在 点 已 上 所 形成 的 
折 痕 ,如 果 三 条 折 首 互 不 相交 ,我 们 称 为 人 ABC 的 一 个 白眉 点 , 如 果 AB 二 36,AC== 
72,LB 一 90, 且 由 人 ABC 折 引 点 所 形成 的 集合 面积 具有 gx 一 ri 的 形式 ,其 中 gur 和 s 
均 为 正 整 数 , 且 没有 平方 因子 . 求 9 十 r 十 号 (第 12 届 美 国 数学 邀请 塞 题 ) 
8. 将 一 些 整 数 排 在 数 四 的 一 切 有 理 点 上 .求证 :可 找到 这 样 一 个 区 间 , 合 这 区 间 两 个 
钢 点 上 的 数 之 和 不 大 于 区 隅 中 点 上 的 教 的 2 倍 . (第 25 届 全 俄 数学 奥林匹克 充 赛 题 ) 
9. 设 整数 nn 汪 4, 册 平面 上 个 点 ,Pi,…,P. 所 构成 的 集合 S 满足 :任意 三 点 不 共 
线 , 任 意 四 点 不 共立 . 设 ui(1<tcSm) 表 含 P, 的 加 P,PiP, 的 数目 , 具 m(S)=al 十 a 
十 … 十 ou. 证明 :存在 依 同 于 少 的 正 整 数 /nm) ,使 得 S 中 的 点 是 凸 ) 边 形 的 顶点 的 充分 站 
要 条 件 是 m(S) 一 帮 on (第 41 届 IMO 预选 题 》 
10. 在 平面 上 有 症 个 和合 此 平行 的 托 形 ,矩形 的 不 同 边 在 不 同 的 直线 上 , 这 些 短 形 的 闭 
界 将 平面 分 成 若干 个 连通 区 域 . 若 一 个 区 域 在 其 周 界 上 至 少 有 一 个 顶点 是 这 尹 个 从 形 的 
顶点 , 则 称 这 个 区 域 是 "好 的 ". 证明 :所 有 “好 的 "区 域 的 顶点 数目 之 和 小 于 40n. 
(第 41 届 1MO 预选 题 ) 


”各 


2e 知识 点 侈 


村 着 问题 

定义 1 Gi,G:,…,G, 是 " 张 纸 片 ,F 是 一 个 平面 点 集 , 若 存在 一 种 放置 这 ， 张 纸 片 
的 方法 ,使 严 中 每 一 点 都 至 少 与 某 个 C, 的 点 相 重 登 , 则 称 这 ” 张 纸 片 G,,G:,…',G, 能 艇 
盖 点 集 . 

定义 2 ”如果 无 论 怎样 放置 这 " 张 纸 片 G,G: ,都 至 少 有 下 中 的 一 个 点 不 能 
与 任 一 张 纸 片 中 的 点 相 重 级, 就 称 这 张 纸 片 G,.G 7, 不 能 笨 盖 图 形 . 

用 加 或 其 他 图 形 枯 盖 是 覆盖 中 的 一 个 基本 问题 , 除 此 以 外 ,用 多 个 加 栈 盖 一 个 或 几 
个 图 形 ,或 用 直线 形 覃 盖 一 个 或 几 个 图 形 , 也 是 常见 的 覆盖 问题 .下面 通 过 例题 说 明 这 儿 
类 问题 的 解法 . 


MY Wann 


例 1 已 知 等 边 人 的 边 长 为 1, 长 度 为 4 的 线段 端点 在 三 角形 的 边 上 滑动 , 求 能 使 d 
覆盖 整个 三 角形 的 最 小 长 度 . 

分 析 本 题 是 求 最 值 的 问题 ,在 覃 盖 问 题 中 ,如 果 能 找到 -个 共同 的 量 , 然 后 再 根据 
一 些 "运动 过 程 "来 彤 定 最 值 ,这 是 一 个 某 本 想法 ,在 寻找 共同 量 时 ,要 注意 对 特 跌 点 的 
处 理 ， 

证 明 不 妨 设 和信 ABC 为 等 边 信 ,上 且 O 为 其 中 心 ,显然 ,因为 线段 d 能 车 盖 整个 三 角 
形 , 则 在 某 个 时 候 ,O 点 一 定 在 线段 PQ 上 ,这 便 是 分 析 中 的 共同 的 量 , 显 然 PQ 的 最 小 值 


过 


是 也 .下 面 证 明子 是 可 取 的 . 

对 AABC 中 的 任 -点 已 ,过 卫 帮 两 条 线 .分 别 平行 离 已 最 近 和 
最 远 的 边 , 则 前 者 不 小 于 三, 后 者 不 大 于 全 ,因此 , 绕 P 转动 ,从 第 一 © 
条 线 到 第 二 条 线 的 过 程 中 , 必 有 一 位 置 长 度 为 了 ,得 证 . 2 机 

例 2 全 ABC 的 三 边 被 三 个 矩形 R,,R:,R, 覆盖 , 且 这 三 个 矩形 的 边 都 平行 于 两 个 
国定 方向 , 则 这 个 三 角形 被 R， ,Rs ,RR 覆盖 . 

分 析 可 以 转化 为 AABC 内 的 任 一 点 都 可 以 在 某 个 矩形 内 的 
证 明 . 

证 明 在 AABC 内 任 找 一 点 D, 作 平行 于 两 国定 边 的 直线 交 
边 于 ,日 ,G,F. 依 题 意 知 , 他 们 都 位 于 某 个 抑 形 内 . 由 抽 民 原理 知 , 必 
有 两 点 位 于 同一 矩形 内 ,不 妨 设 为 R. 车 这 两 点 是 FF,H( 或 E.G), 则 
显然 D 也 属于 这 个 矩形 ,车 这 两 点 是 E,H ,那么 ED,DH 分 别 平行 于 
两 边 , 则 易 知 D 也 在 逢 形 内 


例 3 设 三 圆 两 两 相 切 于 点 入 , 避 .C, 将 每 个 加 的 轩 心 不 变 ,半径 变 为 原 半 径 的 和 求 


证 :AABC 中 的 每 一 点 至 少 被 一 个 扩大 的 出 粗 蔓 . 
证 明 设 人 ABC 内 任 一 点 P, 在 ZO,PO,, LO;PO,, LO,PO, 中 至 少 有 一 个 空 

120", 不 妨 设 人 ZO, PO, 宇 120". 则 由 余弦 定理 知 9 
OOR= POL+ PO! ~—2PO, PO: » cos ZO, PO, 
SPOt+ POE+ PO, » PO: 


庆 (PO,+POW:， 


所 以 OO 2 PO + PO:). 
即 OP+POS 夺 (OA+OA)， 
VY 


则 OP< 二 OA,OOS 二 OA 中 至 少 有 一 个 成 


例 4 试 证 积 为 S, 周 长 为 p 的 四 边 形 一 定 可 以 盖 住 一 个 半生 为 的 贺 . 


证 明 ”本 题 等 价 于 在 四 边 形 内 存在 一 个 到 各 边 的 距离 大 于 等 于 训 的 点 . 设 为 四 边 形 


,区 


一 : 


ABCD. 
以 4B,BC'CD,DA 为 氏 , 以 为 宽 向 四 边 形 ABCD 内 侧 作 矩形 ,计算 这 些 矩 形 的 
总 面积 ,由 ABf BC+CD+ DA= 户 .可 得 四 个 矩形 总 面积 


A 3 
BC.S+cD.E+DA 
HBC， 方 +CD， 广 十 站 


=(AB+BC+CD+DA)* 字 


又 因为 四 个 矩形 有 重 驮 部 分 ,所 以 ,四 边 形 内 必 有 一 点 O 没有 被 四 个 矩形 中 的 任何 
一 个 所 覆盖 ,从 而 , 〇 点 到 四 边 距离 均 大 于 等 于 号 . 以 此 点 为 图 为 半径 的 圆 一 定 被 
四 边 形 ABCD 所 禾 盖 . 

例 5 有 nn 个 加 ,每 两 个 并 都 有 公共 点 ,证 明 : 可 以 用 7 标 图 箱 把 它们 全 部 钉 住 ， 

分 析 ” 原 命 题 等 价 于 证 明 , 可 以 找到 7 个 点 ,使 得 每 个 加 上 或 圆 内 至 少 含有 7 个 点 
中 的 一 个 点 . 考虑 极端 情形 是 数学 解 题 中 的 常用 方法 ,在 处 理 覆 盖 问题 时 有 重要 的 应 用 . 

证 明 设 园 O 是 ”个 贺 中 半径 最 小 的 国 , 不 妨 设 它 的 半径 为 必 
以 口 为 加 心 , 作 一 个 半 么 为 V3 的 并 , 取 其 一 个 内 接 正六 边 形 
0O,0;0,0,0,0,, 则 只 需 证 每 个 加 至 少 含有 0,0 ,0 .0, ,0,.0; ,0, 
中 的 一 点 . 

定义 (ps,r) ,其 中 为 园 心 ,r 为 半径 . 则 对 任意 一 个 已 知 圆 3 
加 (4,a), 因 为 它 与 @(O,1) 有 交点 ,所 以 AO 的 距离 ba 十 1. 

如 果品 在 D(4,a) 的 内 部 ,那么 命题 得 证 . 

如 果 〇 在 OC(A,a) 的 外 部 , 则 有 6 之 a. 不 妨 设 A 点 在 二 O,OO; 的 内 部 或 边界 上 , 且 
LAOO, <30°. 
于 是 AOI= 信 十 3 一 2VScos 人 LAOO,< 训 十 3 一 3 

因为 a 宇 1, 所 以 at 一 3a++3=a* 十 3(1 一 a) 

(ae 十 二 一 3(a 十 1) 十 3 一 全 一 (q 一 1) <a:. 

因为 a 守 5<a+1l， 

所 以 二 次 函数 f(z) 一 安 一 3r 十 3 在 5 处 的 值 

-3b+3Smaxta —3a+3,(a+1)—3(a+])+3)Sa:, 

所 以 AGi a* AOLsa, 即 O 在 @(4,a) 内 ,从 而 命题 得 证 . 

例 6 对 于 凸 ” 边 形 , 存 在 相继 的 三 个 顶点 ,使 过 这 加 覆盖 整个 凸 " 边 形 . 


0, 


A' 在 BC 异 侧 ,因为 ABA'C 为 凸 四 边 形 ， RN 
所 以 边 AA' 交 加 ABC 于 另 一 点 P, 则 P,A' 在 BC 同 便 ， ce 
所 以 P 在 AA'BC 内 ,所 以 A'B+A'C>PB+PC， 力 
所 以 A'B>PB 与 AC>PC 至 少 有 一 个 成 立 . SA， 

不 妨 设 46>>PE . 则 由 正弦 定理 EW 
Rown = -BA > P86 一 Rw 与 OABC 为 最 大 图 


sinZAAB™ sinZPAB 
矛盾 . 


下 证 最 大 圆 过 三 个 相继 顶点， 
同样 设 @@ABC 为 最 大 圆 , 则 ABC, BCA, CAB 中 至 少 两 个 小 于 90", 不 妨 设 
LABC<90", /BCA<90", 


车 AC 间 有 顶点 A', 则 由 前 面 的 证 明 A' 存 ABC 内 ， AR 
则 ZAAC+ALABC>180°,.90°> LABC>180° -4AAC>0 
所 以 Rewr = ma AR < 一 Ra , 秆 盾 . * 


sin(180 一 ZAAT 7 一 

所 以 A,C 为 相继 项 点 , 同 理 A 且 为 相继 顶点 ,因此 得 证 ， 

例 7 证 明 : 若 角 wi 十 os 十 om 十 … (三 2x) , 则 无 法 用 这 
个 角 完 全 覆盖 角 及 

分 析 结论 的 正确 性 是 容易 想象 的 ,但 要 把 问题 讲 清楚 ,就 需要 
结合 一 定 的 图 形 的 * 量 "作为 “桥梁 ”. 对 于 此 题 ,可 以 发 现 "弧度 " 就 是 

个 有 用 的 量 . 

以 旦 为 圆心 作 国 ,使 点 A,,A:，……'A.。 均 在 国内 ,对 每 个 角 和 A;， 
LA, 会 截 @ 有 的 一 段 弧 , 设 弧度 为 ,那么 如 果 有 有 忆 <a,, 则 所 十 
证 十 Bay ta 十 "十 a < 

则 角 A,.A,…，,A, 盖 住 的 总 颖 长 小 于 角 B 所 对 的 弧 长 , 则 角 
Al,A,.…，,A, 无 法 覆盖 角 昌 ,命题 就 得 证 了 . 

但 事实 上 ,8 是 不 一 定 小 于 e, 的 (如 图 1) ,但 起 码 可 以 知道 ,如 果 使 吕 B 半径 十 分 大 ， 
那么 。 与 B 的 大 小 将 很 接近 ,所 以 可 以 总 结 出 下 耐 的 证 法 . 

证 明 设 A, 到 B 的 距离 为 1,, 作 虽 (B,7), 并 使 7>maxt, 

这 样 ,Ai， AL, 均 在 G{B.m) 内 , 设 角 和, 与 @(B,m) 交 于 C,,D,, 可 网 ,在 图 ! 与 


图 2 中, 分别 有 训 =ai 十 6. 一 rs 记 a 十 r, 十 8、 
43 种 


网 1 


所 以 Ba 十 ri 十 (= ). 


所 以 对 于 任意 e>>0, 存 在 六 使 e 一 sin Be 


下 ,所 以 ee 
因为 < 村 ,所 以 < (Ba 一 os a), 
同 理 及 < 元 (Ba 一 0 一 
所 以 Sa 入 二 二 Sy * Ya < bp 六 
所 以 人 A ,人 Ai,… ,人 A, 不 能 种 盖 人 B, 证 毕 . 


例 8 ”如果 边 长 为 1 的 正方 形 可 被 直径 都 为 4 的 三 外 几时 多 省 汗 娄 (水 的 尝 小 什 : 
解 ” 设 四 边 形 ABCD 是 边 长 为 1 的 正方 形 ,E,F 分 别 在 AD 和 ”2 一 3 人 一 ~ 


BC k, 有 DE=CF= 了 . 又 G, 末 分 别 是 CD,EF 的 中 点 ,连结 GH， 
于 是 DH-CH=A (过 和 5)- 


以 DH,CH,AF 为 直径 的 加 覆盖 了 正方 形 ABCD ,于 是 ,正方 形 可 被 3 个 直径 都 为 


十 的 加 形 纸 片 栈 盖 , 故 所 求 = 的 最 小 值 为 《5 


如 果 正方 形 ABCD 能 被 3 个 半径 都 为 5(b< 交 区 的 国 形 纸 片 Mi ,Mi ,NM, 秦 赣 , 屠 


么 ,由 抽 展 原理 知 ,A,B,C.D 中 必 有 2 个 点 被 同一 个 贺 形 纸 片 所 覆盖 . 如 图 ,由 于 EL 一 


V55. 


8 >b' 故 下 不 能 被 M,(A,B 被 M, 覆盖 ) 覆 芋 , 不 纺 设 E 被 M; 巴 盖 ,由 于 CE 一 


> 且 GB>GF= >6, 所 以 G 不 能 被 M, 或 M; 本 盖 . 而 只 能 被 M, 注 关 .而 PA 


8 


FG: >>6, 故 下 不 能 被 M, ,M; 覆盖 ,而 只 能 被 M; 覆盖 .在 FC 上 取 K ,使 FK 


ER 


8 


则 KA>KE= 


0 Rs 


双 , 故 K 不 能 被 M,,M, 覆盖 ,而 只 能 被 M, 覆盖 , 因 DB> DF>DK 


> 、 硬 >p, 并 且 B,F.K 分 别 在 Mu,,M:,M; 内 , 故 D 不 能 梓 Mi,M: ,Ms 中 任 一 个 所 本 


5 


盖 , 矛 盾 ! 所 以 形 ABCD 不 能 被 直径 小 于 六 ~ 的 3 个 等 加 覆盖 


综 上 ,所 求 a 的 最 小 值 为 


例 9 人 在 一 个 面积 为 1 的 正三 角形 内 部 ,任意 取 5 个 点 . 证明: 在 此 正三 角形 内 ,一 定 
可 以 作 3 个 正三 角形 盖 住 这 5 个 点 ,这 3 个 正三 角形 的 面积 之 和 不 超过 0. 64, 且 3 个 正 
三 角形 的 各 边 平行 于 原 三 角形 的 边 . 


分 析 由 于 "全 = (0. 8)? ,所 以 可 以 在 各 边 均 取 2 个 五 等 分 点 ,这 样 得 到 3 个 面积 为 


0. 64, 且 各 边 平行 于 原 三 角形 边 的 三 角形 . 然后 再 对 5 个 点 的 位 置 分 类 论证 , 便 可 得 出 
答案 . 
证 明 在 AABC 三 边 上 分 别 取 点 A,,A;, 5,, B.C 


AA'=AA:=BB,=8BB, =CC, 


=3AB. 

则 AABsC, ,人 BC:A1, ACA:B, 都 是 各 边 平行 于 AABC 各 
边 , 且 面积 均 为 0. 64 的 三 角形 . A 

(着 人 A1BCs 内 有 2 个 或 2 个 以 上 的 点 , 则 人 ABiC, ,人 ABC; ;AA NACA:Bi 中 用 本 
个 至 少 覆 盖 了 5 个 点 中 的 3 个 , 剩 下 的 每 个 点 均 可 用 一 个 面积 极 小 的 正三 角形 夏 盖 ,此 
时 命题 显然 成 立 . 

(2) 若 AAA BC, 内 有 1 个 点 , 当 梯形 A,AsB,B;,A:A,CC,,B,B,CiC: 中 存在 至 少 
一 个 点 时 ,不 妨 设 梯形 A,A, B;B; 中 有 一 点 . 则 若 梯 形 AA,C,C, 或 BB,CC: 中 有 点 时 ， 
由 (1) 知 命题 成 立 . 否则 ,梯形 CCIC'C: 中 有 3 个 点 ,此 时 命题 显然 成 立 , 当 梯形 
ALA) B, Bl,A:ACYCi,B, BCIC: 均 设 有 点 时 , 则 其 余 4 点 在 梯形 AA,A;A: .BB, BB,， 
CCCC; 内 . 不妨 设 梯形 AA,A，A: 中 至 少 有 2 个 点 , 则 AAB:C, 至 少 禾 盖 住 了 3 个 点 ， 
由 (1) 知 命题 亦 成 立 . 

(3) 若 AAA, BC, 中 没有 点 . 当 梯 形 A,A,B,B,, AiA:CIC 
BB,C;C; 中 均 无 点 时 ,过 A;.B,.C 分 别 作 BC,AC,AB 边 的 平行 
线 , 即 得 到 3 个 面积 为 0. 16 的 正三 角形 ,它们 盖 住 了 5 个 点 , 故 合 
题 成 立 . 8, 

当 梯形 A,A, B, B: ,4:4A:CiCi,B,B:CC; 中 有 一 点 时 ,不 妨 设 8 8 GC 
该 点 在 梯形 B, BCsC; 内 , 且 该 点 离 A,B,C 三 点 中 的 B 点 最 近 ,过 该 点 作 AC 的 平行 线 ， 
则 得 到 一 个 面积 不 超过 0. 25 的 正三 角形 覆盖 住 了 该 点 和 梯形 BB,B,B, 中 的 点 , 剩 下 在 


:种 


梯形 4A,AA: 和 人 C 中 的 点 , 按 上 述 方法 构造 即 可 . 此 时 ,命题 亦 成 立 . 

当 梯 有 形 A1A,B,B:, A:AsCCi, BBC:C 中 有 2 点 或 2 个 以 上 点 时 , 必 存 在 
A4BC AHBA:C:.ACB,At 中 的 一 个 至 少 音 住 了 3 个 点 , 则 按 (1) 的 方法 知 命题 成 立 . 

综 人 ,命题 成 立 . 

例 10 平面 内 给 定 若干 条 宽带 ,他 们 的 长 度 和 为 16, 求 证 :可 以 将 他 们 平行 移动 ,使 
它们 能 够 栈 盖 一 个 给 定 的 半径 为 1 的 国 . 

分 析 与 证 明 若 其 中 有 平行 宽带 . 则 可 以 将 他 们 看 为 一 条 宽带 . 

若 每 两 条 不 平行 , 则 每 一 条 宽带 有 一 个 斜率 ,将 实数 集 分 为 4 个 
区 间 :( 一 :2, 一 1],( -1,0],(0, 菩 ,1, 十 ==). 则 斜率 在 某 个 区 间 内 
的 宽带 总 和 可 以 不 小 于 4, 不 妨 设 为 (0,1], 并 设 这 些 宽带 为 A ,A:， 
4, 不 妨 设 A 在 + 轴 上 。 

设 4, 的 下 端 过 原点 ,上 端 与 y 轴 交 于 B, .再 将 A, 平行 移 至 交 
y 轴 时 下 端的 交点 与 Bi 重合, 设 A, 的 上 端 交 于 y 轴 交 于 B: ,然后 将 A, 平行 移 至 交 y 
轴 时 的 下 端 交点 与 B, 重合 , 依 此 类 推 , 设 A. 的 上 端 交 y 轴 于 B,-, .并 设 A, 的 上 端 交 7 
轴 于 AA, 则 易 知 AUA:U…UA, 覆盖 了 人 AOB,-，、 

又 因 为 人 B,-,AOS45", 所 以 B.-,0<<AO， 

又 因为 B,.,O>4, 则 必须 在 工 轴 .y 轴 上 分 别 找 点 B,， 


要 


,使 得 Ao'O = BO . 且 


A40B,-, 将 A4A,'O'B, 再 昔 , 在 等 腰 直 角 三 角形 A,'O'B。 中 ,内 切 加 半径 二 


=4—2V2>1. 

所 以 命题 得 证 

例 11 对 于 任何 自然 数 , 我 们 将 尺寸 为 1 Xk 的 矩形 都 称 为 "长 条 "”. 试问 ,对 于 怎样 
的 自然 数 ,可 将 尺寸 为 1995 Xn 的 矩形 分 为 两 两 不 同 的 "长 条 "? 

(第 58 届 莫 斯 科 数学 奥林匹克 竞赛 题 ) 

分 析 利用 对 面积 算 两 次 ,估计 出 ”的 范围. 

解 ”显然 "长 条 "的 边 应 平行 于 所 给 矩形 的 边 . 不 妨 假定 矩形 的 边 长 以 厘米 为 单位 . 
分 以 下 两 种 情况 讨论 : 

(10m<1995. 此 时 所 能 分 出 的 最 大 “长 条 "的 长 度 等 于 1995cm: 但 央 用 大 小 不 同 的 
“长 条 "所 能 相 郑 的 而 积 不 超过 1 十 2 十 … 十 1995 一 二 X1995X1996(em?)， 

而 所 给 矩形 的 面积 为 1995n cm: ,由 此 知 

去 x1995x1996>>1995m, 即 ms 去 X1996 一 998. 

对 于 二 998, 可 以 给 出 适当 的 将 1995 Xn 的 矩形 分 为 两 两 不 同 的 “长 条 "的 分 法 . 例 


过 


如 , 先 将 1995Xn 的 矩形 分 成 a 条 长 度 均 为 1995 的 "长 条 ”, 留 下 其 中 一 条 ,将 第 二 条 分 
成 长 度 分 别 为 1 与 1994 的 两 条 ,将 第 三 条 分 成 长 度 分 别 为 2 与 1993 的 两 条 ,如 此 等 等. 

(i Dn 宕 1995. 此 时 所 能 分 出 的 最 大 "长 条 ”的 长 度 等 于 n cm. 由 于 长 度 不 超过 的 大 
小 不 同 的 "长 条 ”所 能 覆盖 的 面积 不 超过 


所 以 上 ncn 二 1 之 1995. 


故 73991. 
可 以 类 似 地 给 出 此 种 情况 下 的 分 法 , 
综 上 所 述 , 知 w<998 或 n 过 3991. 


同步 检测 6 


1 证明: 直径 为 1 的 点 集 M. 能 培 边 长 为 蝇 

2, 由 2X2 方 格 纸 去 掉 一 个 方 格 所 余下 的 图 形 称 为 所 形 ,用 这 种 拐 形 去 覆盖 5X7 的 
方 格 板 , 每 个 扬 形 恰 柳 兰 3 个 方 格 , 可 以 重 登 但 不 能 超出 方略 板 的 边界 , 问 能 否 使 方 格 板 
上 每 个 方 格 被 覆盖 的 藉 数 部 相同 ? 说 明理 由 - 

3, 一 个 边 长 为 50 的 正方 形 肉 有 一 条 折线 .对 正方 形 内 任 一 点 都 能 在 折线 上 找到 这 
样 的 点 ,使 它们 之 间 的 距离 不 大 于 1, 证明 :折线 的 长 度 大 于 1248. 

人 用 5 个 同等 大 的 正三 角形 可 以 风 芋 正三 角形 ABC, 求 证 :用 4 个 即 可 以 大 
盖 人 ABC. 

5, 证明 :在 边 长 为 1 的 正方 形 具 ,不 可 能 无 重 登 她 放 入 两 个 过 长 大 于 /时 的 正三 
角形 . 

6, 已 知 凸 形 M, 证 明 :能 用 一 个 面积 安 2M 的 矩形 相间 

7. 车 直线 上 用 条 线段 ,任意 两 条 都 相交 ,证 明 : 这 n 条 线 有 公共 点 . 

8. 在 nXn 的 棋盘 中 , 任 上 行 和 任 1 列 的 公共 部 分 称 为 它 的 “ 子 片 ”并 称 不 十 ! 为 它 的 
半 周 长 .假如 若干 个 站 周 长 不 小 于 的 " 子 片 ”共同 厦 益 了 柑 盘 的 整 条 主 对 角 找 ,证 明 : 这 


些 * 子 片 ”覆盖 的 方 格 数 不 少 于 模 盘 总 方 格 数 的 一 半 . 
9. 在 边 长 为 1 的 正方 形 内 有 许多 直径 为 0.001 的 图 ,任意 两 个 图 的 圆心 更 离 不 小 于 


0.002. 证 明 : 被 这 些 圆 所 是 盖 的 面积 小 于 0. 34 
47 入 


-一 


的 正六 边 形 苦 盖 ， 


10. 同一 园 周 上 有 * 条 两 两 相交 的 轿 疾 ,证 明 : 它 们 或 有 公共 点 ,或 禾 盖 整个 男 周 . 
11. 记 闲 区 间 [0,1] 中 一 单调 连续 函数 为 f(z), 且 f(0)=0,f(0D)=1. 


"证明: 的 图 像 能 被 个 面积 为 让 的 怎 形 所 做 苦 . 


12. 地 长 为 1 的 正三 角形 就 6 个 半径 为 的 因 禾 六 .证 明 :7 之 和 9. 
《1999 年 保加利亚 数学 竞赛 题 ) 
13, 以 已 知 四 边 形 的 四 条 这 为 直径 在 西边 形 内 部 分 别 作 四 个 六 辕 , 求证 : 
(1) 四 边 形 内 任何 一 点 至 少 被 一 个 半 图 所 蚌 兰 ; 
(2) 相 边 形 内 最 多 只 有 一 个 点 同时 被 相 个 六 固 所 夏 芋 . 
14. 平面 上 有 唱 个 点 ,其 中 任意 三 点 能 被 一 个 半径 为 1 的 加 验 瘟 ,但 总 有 三 点 不 能 被 
任何 半径 小 于 1 的 轩 材 盖 . 求 可 以 现 益 所 有 这 吓 个 点 的 最 小 图 的 半径 . 


;区 大 讲 “平面 凸 集 . 凸 包 及 应 用 


de 知识 点 金 


一 \ 钙 图 形 

什么 是 凸 图 形 呢 ? 如 果 A, 日 是 一 个 图 形 上 的 任意 两 点 ,线段 AB 上 的 每 一 个 点 都 在 
这 个 图 形 内 ,那么 这 个 图 形 就 叫做 凸 图 形 . 当然 , 若 在 图 形 内 有 两 点 A,B, 线 段 AB 上 有 
些 点 不 在 这 个 图 形 内 ,这 个 图 形 就 不 是 凸 图 形 ,如 五 角 星 就 不 是 止 图 形 , 显然 ,直线 、 射 
线 、 线 段 、 三 角形 ,平行 四 边 形 . 凸 多 边 形 、 圆 等 等 ,都 是 凸 图 形 . 

在 覆盖 问题 中 ,最 常用 的 心 图 形 是 辐 , 下 面 我 们 证 明 圆 是 一 个 凸 图 形 . 

这 相当 于 证 明 : 若 A,B 在 圆 O 内 , 则 线段 AB 上 的 任何 一 点 P 都 在 并 O 内 . 

连 OA,OB,OP, 并 设 加 O 的 半径 为 ", 只 需 证 明 OP 

若 OA>>OB, 则 OP<O4 矢 王 

若 OAS08, 则 OPSOASr. 

于 是 局 在 贺 O 内 ,所 以 图 是 一 个 凸 图 形 . 

二 .证 包 

对 于 每 个 点 集 M, 都 有 包含 它 的 凸 图 形 (至 少 全 平面 包含 它 ), 所 有 包含 M 的 凸 图 形 
的 交集 仍然 是 凸 图 形 , 并 且 是 包含 M 的 最 小 凸 图 形 . 

定义 1 包含 点 集 (图 形 )M 的 最 小 凸 图 形 称 为 点 集 ( 图 形 )M 的 凸 包 . 

对 于 有 限 点 组 M. 当 M 中 的 点 共 一 直线 时 ,M 的 凸 包 是 一 条 线段 : 当 M 中 的 点 是 不 
全 共 线 的 点 组 时 ,可 按 下 面 定理 作出 M 的 凸 包 . 

定理 ”有限 点 织 的 凸 包 存在 且 唯 一 

证 明 《1 存在 性 

作 直 线 1 使 有 限 m 点 组 M 的 点 均 在 ! 的 同一 侧 ;平移 ! 向 M 靠近 ,使 ! 遇 到 M 中 的 


本 


点 为 止 ,此 时 1 的 位 置 为 .4 上 至 少 有 M 中 一 个 点 ,也 可 能 有 个 点 (1Sk<m 一 1). 设 
这 不 个 点 所 在 线段 的 左 端点 为 AA。, 古 端点 为 4;, 以 A, 为 施 转 中 心 , 逆 时 针 旋 转 4 ,直至 
其 过 到 M 中 的 点 为 止 , 此 时 变 到 新 位 置 /:. 42 上 M 中 的 点 所 在 线段 的 右 端点 为 A,. 依 
此 继续 下 去 ,最 后 以 A 为 旋转 中 心 ,着 时 针 旋转 1, 直至 其 过 到 M 中 的 点 为 止 ,这 时 1 
变 到 44+, 的 位 里 .而 4,-, 恰 遇 A, ,这 时 ,我 们 就 作出 了 有 很 点 组 M 的 凸 包 M. 

(2) 唯 一 性 , 没 M 有 两 个 不 同 的 凸 包 M 与 M: , 则 M' 门 M, 是 包含 M 的 更 小 的 凸 图 
形 ,与 包含 定义 相 和 矛盾. 所 以 有 限 "点 组 的 凸 包 是 唯一 的 . 

显然 ,有 限 "点 组 的 凸 包 至 多 是 以 这 个 点 为 顶点 的 凸 边 形 . 

定义 2 平面 图 形 M 的 点 位 于 直线 / 的 一 侧 且 与 ! 有 公共 点 , 则 称 ! 为 图 形 M 的 支 
撑 直 线 . 


/村 人 是 清 征 


例 1 平面 上 给 定 tn 十 1 个 点 ,任意 三 点 不 共 线 ,证 明 ; 可 以 用 其 中 的 4 个 点 组 成 2 
对 ,连结 每 对 点 的 2 条 线段 至 少 有 个 不 同 交点 

分 析 先 考 虞 5 点 的 情形 ,再 归纳 证 明 . 4 和 

证 明 ”我们 先 考 虑 n=1 的 情况 ,考虑 这 5 点 的 西 包 . 

《1) 若 凸 包 为 五 边 形 , 则 显然 存在 上 四 边 形 . 二 

《2) 若 凸 包 为 四 边 形 , 设 A 在 四 边 形 A:A,A,A, 中 ,不 妨 设 A， 
在 AA:A,A, 中 , 则 A1AsAsA, 为 的 四 边 形 ,成 立 . 9 

3) 着 乌 包 为 三 角形 , 设 A,A; 在 人 A AsA As 必 与 人 A1AsAs 两 边 相交 ,不 妨 
设 与 A1A ,A,A, 相交 , 则 AtA,A,A; 为 是 四边形 ,成 立 . 综 上 知 原 命题 A 


成 立 . 
由 上 知 必 有 一 凸 四边形 , 则 其 对 角 线 相交 于 一 点 ,命题 成 立 . \ 
对 一 般 情况 ,我们 用 归纳 法 , 先 取出 5 个 点 ,由 上 知 ,其 中 有 网 对 点 /AM\ 
的 连 线 有 交点 ,去 掉 这 两 对 点 还 剩 下 4(n 一 1) 十 1 个 点 . 由 归纳 假设 ( 设 和 Wr 
对 小 于 ”时 均 成 立 ) 又 可 以 得 到 mn 一 1 个 点 ,现在 困难 在 于 如 何 保证 这 一 1 个 点 与 上 面 
的 那个 点 不 同 . 为 了 克服 困难, 我 们 对 开始 所 取 的 5 个 点 加 以 限制 ,4m 二 1 个 点 是 有 限 个 
点 ,有 限 个 点 的 连 线 是 有 限 条 .因此 存在 一 条 直线 /. 它 与 给 定 的 点 中 任 两 点 的 连 线 都 不 
平行 ,将 平行 移动 ,使 最 初 给 定点 在 1 的 同一 侧 , 再 经 过 平移 使 1 另 一 侧 的 点 数 由 0 增 至 
5. 我 们 开始 就 选 这 5 个 点 , 设 这 5 个 点 中 两 对 点 所 产生 的 线段 交 于 点 M, 剩 下 1 个 点 与 
其 余 4(n 一 了 个 点 ,根据 归纳 假设 ,它们 可 产生 "一 1 个 交点 ,而 这 "一 II 个 交点 (是 不 同 


三 ， 


的 ) 与 M 关于 ! 异 侧 . 从 而 我们 得 到 了 个 不 同 的 交点 . 
例 2 Pi.P;…,P,(n 之 9) 是 平面 上 个 已 知 点 ,两 两 连接 有 C 条 线段 PPi(1 挟 
“j 筷 ) ,这 些 线段 长 度 的 最 小 值 记 为 r,, 令 g(r) 表 示 线段 条 数 . 证明; 
(Dglr)san6: (Zk) <ni. 
分 析 与 解 (1) 对 用 数学 归纳 法 . 当 n=3 时 ,显然 有 g(m) 福 3 一 3n 一 6, 结 论 成 立 . 
假设 w= 时 成 立 , 现 考虑 十 1 个 点 . 设 它 的 后 包 的 一 个 顶点 为 P+，, 则 P,,, 至 多 引 
出 3 条 长 为 r 的 线段 . 去掉 P,., 后 , 剩 下 的 个 点 ,至 多 有 3k 一 6 条 长 为 m 的 线段 (归纳 
假设 ), 所 以 这 十 1 个 点 所 成 的 线段 中 ,长 为 mn 的 线段 条 数 g(r) 福 3k 一 6 十 3 一 3(4 十 D) 
6. 于 是 命题 对 x>>3 的 自然 数 成 立 . 
(2) 设 在 以 已 6= 1,2,… ,为 加 心 ,r 为 半径 的 圈 上 有 ,个 已 知 点 , 则 


2g00)= Dk. 
因 这 个 点 共有 (3 条 线段 ,其 中 为 所 作 轩 的 半径 及 总 的 至 少 有 4 十 Ci 一 C; 条 
《其 中 公共 纺 至 多 C 条 .因此 避 十 加 GG 二 G 芭 2C: > 本立 ek+D> 


二 六 必 , 利 用 柯 西 不 等 式 得 n(n D> 二 


例 3 平面 上 给 出 4 个 点 (m4), 其 中 无 
些 点 为 项 点 的 凸 四 边 形 . 

分 析 与 解 ” 引 理 :平面 上 任意 给 定 五 个 点 ,其 中 
凸 四 边 形 的 项 点. 

设 这 五 个 点 为 Al ,As ,A 4 ,考虑 它们 的 西 包 . 若 同 包 为 凸 四 边 形 或 是 五 边 形 ， 
则 结论 成 立 ; 车 凸 包 为 一 个 三 角形 ,可 设 为 人 A,4;A,, 则 A, ,As 在 其 内 部 ,连结 A, ,A, 的 
真 线 恰 与 人 A,4,4, 的 两 条 边 相交 ,不 妨 设 与 Ah: ,4A, 相交 , 则 As ,4 ,A ,A, 为 凸 四 
边 形 的 顶点 , 故 引 理 得 证 . 

由 引 理 知 ,个 点 中 任 5 个 点 有 一 个 凸 四 边 形 ,而 对 于 1 个 凸 四 边 形 它 至 多 在 "一 4 


个 五 点 组 中 , 故 凸 四 边 形 数目 之 CiX 上 >G- (事实 上 , 当 这 个 点 的 目 包 为 三 角形 时 


恰 有 C3 个 ). 
例 4 5 为 平面 内 n(n 宇 3) 个 点 组 成 的 点 集 ,其 中 任 三 点 不 共 线 ,车 平面 内 存在 一 个 

会 mm 个 点 的 点 集 PP, 使 以 S 中 任意 3 点 为 顶点 的 
分 析 与 解 "一 3 时 ,mm 一 1; 


点 共 线 . 证 明 : 至 少 可 以 找到 C3 ,个 以 这 


点 共 线 , 则 这 些 点 中 有 四 个 点 是 


人 人 DRA 和 A 


首先 设 个 点 集 C 的 凸 包 为 AAA:A,- AAA:A, 内 有 nm 一 3 个 点 ,那么 将 这 个 点 
中 的 一 些 点 对 连 线 ,可 将 AlAsA, 划分 为 a. 二 2n 一 5 个 小 三 角形 (所 有 线段 除 端点 外 没 
有 其 他 公共 点 )。 

事实 上 , 当 n= 3 时 ,只 有 一 个 三 角形 , 即 人 AAA:A, 所 以 = 1=2X3 一 5 .结论 
成 立 . 

假设 当 mn=k 时 ,结论 成 立 . 

那么 当 n=k 十 1 时 ,在 上 述 和 个 点 的 基础 上 增加 一 个 点 尸 , 则 已 必 在 某 个 三 角形 内 
( 凸 包 为 二 角形 , 且 被 完全 划分 ). 将 尸 与 这 个 二 角形 的 三 个 顶点 连 线 , 则 将 AAAsA, 划 
分 为 若干 个 三 角形 ,增加 的 三 角形 个 数 为 2. 

所 以 ww 一 as 十 2 一 2 一 5 十 2 一 2(k 十 1) 一 5, 结 论 成 立 . 

因为 每 个 二 角形 内 至 少 含 已 中 一 上 

所 以 2n 一 5 个 三 角形 内 至 少 含有 尸 中 2n 一 5 个 点 ， 

所 以 疾 关 2 一 5. 

其 次 , 设 S 是 平面 上 个 点 的 集合 ,其 中 任 三 点 不 共 线 , 这 "个 点 中 每 两 点 连 -- 条 直 
线 共有 C; 条 , 故 平面 内 存在 一 条 直线 ! 与 这 C2 条 直线 均 不 垂直 . 以 1 为 x 轴 , 任 意 垂直 
于 1 的 一 条 直线 为 > 轴 建 立 直角 坐标 系 ,于 是 S 中 "个 点 的 模 坐 标 两 两 不 同 ,不 妨 设 S 
6 一 12v0. mm< < 考虑 任意 人 AAA/ALCS 
<Sm, 记 dm 为 A, 到 A.A, 的 距离 (1<i<j<h<m), 而 所 有 这 些 距离 只 有 有 限 个 
其 中 最 小 距离 4 这 0, 作 点 B, (ny +d), B (nd) 2<i<n 这 样 已， 
B, 共 有 2(n 一 2)=2n 一 4 个. 

对 S 中 任意 3 点 A,AisAs(1Si<j<k<m). 

当 A, 在 直线 A,A， 上方 时 ,B, 在 AA,As 内 . 

于 是 这 2 一 4 个 点 满足 需求 . 

下 面 证 明 这 2n 一 4 个 点 中 至 少 还 有 一 个 点 可 以 去 挤 , 仍 满足 条 件 . 

事实 上 ,由 于 S 内 点 的 凸 包 为 凸 多 边 形 , 取 凸 包 的 三 个 硕 点 A,.A, ,A (1<i<j<h 


中. 则 当 A, 在 直线 A,A， 上 方 时 ,B (二 十 旦 ) 在 西 包 外 , 当 4 在 直线 AA 下方 时 ， 


Bi (二 ,一 号 ] 在 四 包 外 ,可 将 它 去 掉 , 故 得 下 2n 一 5 个 点 组 成 点 集 ,使 S 中 任 三 点 为 


本 


i 


顶点 的 三 角形 内 至 少 有 一 个 P 中 的 点 .所 以 mo 一 2n 一 5. 
例 5 确定 平面 上 是 否 存在 满足 下 列 条 件 的 两 两 不 相交 的 无 限 点 集 A,B. 
《0 存在 AUB 中 任 三 点 不 共 线 , 任 二 点 距离 之 1. 
《2) 任 何 一 个 顶点 在 互 中 的 三 角形 其 内 部 必 有 一 个 4A 中 的 点 ， 
任何 一 个 顶点 在 A 中 的 三 角形 其 内 部 必 有 一 个 B 中 的 点 . 
分 析 与 解 是 不 存在 的 . 
首先 对 于 无 限 点 集 难以 展开 分 析 , 将 其 变 成 有 限 点 集 . 对 一 无 
限 点 集 ,我 们 取 其 中 一 个 个 顶点 的 凸 包 ,上 是 包 中 必 还 有 其 他 点 ， 


以 每 个 点 为 图 4 十 为 半径 作 图 ,可 知 , 扩 包 中 的 点 是 有 限 个 .下面 证 明 ;可 以 找 一 个 囊 


包 , 其 内 部 与 边界 上 恰 有 9 个 点 . 设 一 个 凸 包 内 有 上 个 点 (包括 边界 ) ,车 一 9, 则 成 立 , 若 
>9, 对 其 进行 操作 考察 ,其 中 连续 三 顶点 A,,A: ,A,. 车 人 A,A:A; 中 无 点 , 则 取 A, 中 除 
去 A; 的 其 他 点 所 形成 凸 包 , 点 数 减少 1, 若 人 A 5 中 有 点 , 必 存 在 M 点 ,使 止 四 边 形 
AM4, 中 无 点 , 取 4 中 除去 4: 再 加 上 AM 的 点 为 凸 包 项 点 ,点 数 减 少 1. 

故 可 经 过 有 限 次 操作 使 凸 包 内 和 边界 上 共 9 个 点 ,这 里 不 妨 设 9 个 点 中 A 中 点 名 于 
日 中 点 ,进行 讨论 ; > 

(车 5 个 在 A 集中 ,4 个 在 B 集 中 的 点 ， 凡人 汕 小 麻 训 所 局 的 六 外: 

1 ) 若 为 五 边 形 , 记 为 五 边 形 AlA:AsA,A.。 

AAAiA,AAIAA,,AAIA,As 中 各 有 一 B 中 的 点 ， 

记 为 Bi ,8 .BB, 而 AB,B;B, 中 有 一 A 中 点 ,这 与 仅 有 5 个 A 4 


中 的 点 矛盾 . 
ii ) 若 为 四 边 形 , 记 A, 在 四 边 形 A:A,A,A, 中 
AAA:A ,AAA:A ,AAAA ,AAA,A, 中 各 有 一 日 中 


点 记 为 B,,B,,B,B,. 二 
A, 不 可 能 同时 在 人 AB, B:B, ,人 AP.B,B, 中 , 同 理 可 知 矛 盾 . A 
前) 车 为 三 角形 , 设 A As 在 AAsAsAs 中 ,AAAA ,AAAA， 
AAiAsAs ,人 AiAsA; ,人 AsAsAs 中 各 有 一 日 中 点 >4 个 , 巴 盾 . CN 
(2) 若 A 中 的 点 大 于 等 于 6 个 ,B 中 的 点 小 于 等 于 3 个. 
讨论 凸 包 ,由 (1) 知 凸 包 为 n 边 形 ,n 之 4 均 矛盾 , 
当 m= 3 时 ,所 形成 "A 集 人 ”多 于 4 个 ,矛盾 . 
故 综 上 所 述 ,满足 题 意 的 A,B 是 不 存在 的 . 
《 广 : 二 题 为 什么 讨论 9 个 点 ? 因为 对 于 此 种 证 明 方法 .5--8 个 点 都 难以 完 /4 
成 证 明 ,例如 下 面 的 构造 ,就 无 法 实现 证 明 . ) 


例 6 平面 内 给 定 ” 个 点 ,每 两 点 间 有 一 个 距离 ,其 中 最 长 距离 与 最 短 距离 之 比 为 


,这 个 点 形成 的 本 包 为 本 人 边 形 . 证 明 :. 沁 2sin 名 二 外 二 ttn>>5)。 


引 理 人 ABC 中 有 一 个 内 角 不 超过 下 (之 5), 则 人 ABC 的 最 长 边 与 最 小 边 之 比 不 


小 于 2cos 亚 . 


证 明 不 妨 设 CSLB<<LA, 于 是 LCS ,LA=x-(LB + 人 C) 
x— LAP2LC, 0 
又 2 人 4>~A4 + 人 LB=x— 人 人 C, 


2 
即 人 A>2CC. 加 


当 和 / 


> 到 or 一 > 二 (到 


< 于 时 ,由 加 得 sin4 二 xin2C. 


当 人 A 也 时 , 则 [D 得 sinA 一 sin(z 一 人 A) sin2 人 C， 
故 总 有 sin4>>sin2C. 于 是 )= 个 = 汪 > 和 24G -zcos<C>zeos 于 ,证 毕 ， 


三 i hn 一 4 二 4 
同 到 原 题 , 着 这 个 点 中 有 三 点 共 线 ,4.>2>2sin 全 让 作 3 


对 于 这 个 点 , 若 无 三 点 共 线 ,这 个 点 形成 由 包 为 后 边 形 、 
内 角 和 为 (% 一 2)x, 故 必 存 在 一 个 内 角 使 ZAA,A, < 全 

将 凸 包 中 的 其 他 点 与 A 连 线 , 把 A.A,A, 分 成 (n 一 2) 个 小 角 . 
故 必 存在 ALA 


由 引 理 知 对 于 人 A.'A,， A 和， 


辟 ， 


me ， A an 
I 


-zn (Er) 


如 一 的 二 4 


故 对 这 个 点 ,4 之 2sin AU 一 2 


x' 证 毕 . 
例 7 平面 上 一 个 封闭 有 界 图 形 吕 有 下 面 性 质 :多 中 任何 两 点 ,都 可 用 多 中 的 半圆 连 


结 , 求 出 图 肛 中. 

分 析 中 有 类 似 于 凸 集 的 性 质 ,我 们 想 办 法 充分 利用 它 ,注意 到 
由 是 个 有 办 图 形 ,考虑 极端 原理 . 

解 ”在 中 中 取 距 离 最 大 的 两 点 A,B, 并 以 AB 为 直径 作 圆 C. 我 从 
们 要 证 明 中 是 以 C 为 边界 的 贺 盘 ,AB 把 圆 C 分 成 两 个 半圆 C, 和 
C4. 则 CE 或 C1E, 设 CE 加 

到 CC 内 的 一 点 P, 过 P 作 AP 的 垂 线 交 C 于 M.N. M,N 不 会 都 在 C, 上 也 不 会 都 在 
Ci 上 ,否则 ,已 不 在 C 内 . 设 N 在 C, 上 ,以 AN 为 直径 的 不 过 P 的 半圆 不 会 都 在 多 内 ,内 
为 过 A 点 的 C 的 切线 是 这 半圆 的 割 线 ( 另 一 交点 为 K), 则 | BK 二 14B|. 与 AB 的 最 大 
性 质 矛盾 ， 所 以 以 AN 为 直径 的 过 P 的 半圆 在 中 中 ,从 而 PE 中 推 知 C 内 的 点 部 在 名 
申 , 国 为 中 是 封闭 的 ,所 以 CE 中 而 中 中 不 会 有 点 在 C 外 ,否则 ,这 与 1AB| 的 最 大 性 
矛盾 . 

故 所 求 图 内 中 为 圆 盘 . 

例 8 十 城堡 时 有 一 块 任意 形状 的 广场 ,设立 卫兵 哨 位 时 希望 他 能 从 所 站 位 置 到 广 
场 的 每 一 个 角落 ,请问 可 以 设 哨 的 区 域 是 什么 形状 ? 

分 析 如 果 广 场 是 凸 形 , 那 么 每 一 点 都 可 以 ,如 果 广 场 是 四 
下边 形 ,那么 可 以 设 哨 的 区 域 是 如 图 阴影 部 分 ,是 -个 凸 形 ,我 们 
可 以 狂想 对 任意 形状 的 广场 ,可 以 设 哨 的 区 域 是 一 个 西 形 ,我 们 
可 以 转化 为 证 明 如 下 命题 . 

NM 为 一 点 集 , 点 AE M, 如 果 对 于 任意 一 点 BE M, 线 段 4B 上 的 每 一 点 都 属于 M , 那 
么 就 说 对 A 能 视点 集 M ,M 中 所 能 看 见 的 点 组 成 一 个 集合 N, 则 N 是 一 个 凸 集 . 
这 里 M 相当 于 广场 ,而 N 就 相当 于 可 以 设 哨 的 区 域 . 区 

证 明 设 点 A,BE N,C 为 线段 AB 上 任意 一 点 ,要 证 明 CE N. 
根据 点 集 N 的 定义 ,A 可 看 见 M ,因为 BE M, 所 以 线段 AB 上 
每 一 点 属于 M ,因此 CE M. 
设 D 为 点 集 M 中 任意 一 点 ,E 为 线段 CD 上 任意 一 点 ,要 证 明 
CE N. 只 要 证 明 EE M. 连 结 BD,AE, 延 长 AE 与 8D 交 于 下, 因为 丰 C 站 


有 EN, 所 以 FEAM. 

因为 AE N,FE M, 所 以 线段 AF 上 的 点 全 属于 M ,特别 地 点 EE M. 

证 毕 ! 

注意 :N 可 能 是 空 集 或 由 一 点 组 成 - 

例 9 平面 上 给 定 七 个 点 ,其 中 无 共 线 .求证 :一 定 可 将 这 些 点 分 为 一 个 三 角形 
与 一 个 凸 四 边 形 的 顶点 , 且 两 图 形 无 公共 部 分 . 
7,D,E,F,G, 考 虑 其 凸 包 , 分 几 种 情况 讨论 ; 
, 则 AABC 与 西 四 边 形 DEFG 无 公共 点 ; 

回 若 凸 包 为 凸 六 边 形 ABCDEF, 连 AD, 则 G 在 凸 四 边 形 ABCD( 或 ADEF) 内 ,这 
时 ABCC 与 凸 四 边 形 ADEF 无 公共 部 分 ; 

图 若 凸 包 为 凸 五 边 形 ABCDE,F,G 在 其 内 部 . 则 当 直 线 FG 的 一 侧 只 有 一 个 点 A， 
另 一 侧 有 四 个 点 B,C,D,E 时 , 八 AFG 与 凸 四 边 形 BCDE 无 公共 部 分 : 当 丰 线 FG 的 一 
便 有 两 个 点 入 ,8B, 另 一 侧 有 三 个 点 C,D,EE 时 ,人 CDE 与 凸 四 边 形 ABFG 无 公共 部 分 ; 

图 若 凸 包 为 凸 四 边 形 ABCD,F,G 在 其 中 ,考虑 三 直线 EF,FG,C 于 AEFG 的 
外 侧 ( 指 不 包含 人 AEFC 的 那 侧 ) 由 抽 屋 原理 知 ,A,B,C,D 中 必 有 两 点 , 同 在 这 三 条 直线 
之 一 ( 设 为 EF) 的 外 侧 . 当 EF 的 外 侧 只 有 AAA,B 两 点 时 , 则 四 边 形 ABEF 是 凸 的 , 且 它 
人 CPG 无 公共 部 分 ! 当 EF 的 外 侧 有 A,B.C 三 点 时 , 则 四 边 形 ABCE 是 凸 的 , 且 它 与 
ADFG 无 公共 部 分 ， 

人 名 着 凸 包 为 人 ABC,D.E， 

(a) 著 D， 的 凸 包 是 


G 在 其 中 ,分 两 种 情况 : 

‘FP, 形 DEFG ,考虑 四 条 直线 DE,EF,FG,GD 关于 凸 四 

, 边 形 DEFG 的 外 侧 ( 意 义 同上 ). 若 有 一 条 直线 ( 设 为 DE) 的 外 侧 含有 A,B,C 中 的 两 点 
人 A 避 , 则 四 边 彤 ABDE 是 凸 的, 且 它 与 AFCC 无 公共 部 分 . 若 这 四 条 直线 每 条 的 外 侧 者 
只 有 A,B,C 之 一 , 则 易 知 A,B,C 中 每 点 不 可 能 同 在 这 四 条 直线 中 两 条 的 外 侧 (如 图 1). 
设 A 点 仅 在 直线 DE 的 外 侧 , 且 设 全 BCF 一 一 BCG, 则 四 边 形 AEGD 是 凸 的 , 且 它 与 


ABFC 无 公共 部 分 ; 
全 
] 人 次、 
4 -A 四 
男 1 图 2 


(56) 车 D,E,F,G 的 凸 包 是 ADEF,G 在 其 中 ,考虑 三 条 真 线 DE, EF,FD 每 条 关于 
ADEF 的 外 侧 . 车 DE 的 外 侧 有 A ,B,C 中 的 两 点 A.B. 则 凸 四 边 形 ABDE 与 ACFG 无 
公共 部 分 .车 DE,EF,FD 每 条 直线 的 外 侧 仅 有 人 AA.B,C 之 一 , 则 易 知 A,B,C 中 每 点 不 可 


: 


能 同 在 这 三 条 直线 中 酚 条 的 外 侧 (如 图 2). 设 A 仅 在 直线 DE 的 外 侧 , 则 四 边 形 AEGD 
是 凸 的 , 且 它 与 ABFC 天 公共 部 分 . 《2001 年 集训 队 ) 

例 10 ( 海 菜 定理 ) 在 平面 上 , 设 Mi ,M: ,…,M-(Cn 三 3) 都 是 凸 阁 形 , 如 果 其 中 每 二 个 
凸 图 形 部 有 公共 点 ,那么 这 ?个 凸 图 形 作 有 公共 点 - 

分 析 与 解 ”对 凸 图 形 个 数 ”用 数学 归纳 法 . 

当 n 一 3 时 命题 显然 成 立 - 

设 (A 演 3) 时 命题 成 立 ,我 们 证 明 命题 

由 于 个 凸 图 形 M: ,Ms 
图 形 有 公共 点 A，, 同样 设 MA 
AM AM ,这 上 上 个 凸 图 形 有 公共 点 AM AM ,Ms ,Ms 
点 A 

如 果 Al A: ,AiyA, 这 四 个 点 中 有 相同 的 , 设 A,，, A: 相同 , 则 A 就 是 M，AM; 
,Mis 这 不 十 1 个 凸 几 形 的 公共 点 ,命题 成 立 

如 果 4, ,A;,A,,A, 是 互 不 相同 的 四 点 ,考察 它们 的 凸 包 五. 

(DH 为 站 四 边 形 A1AsAsA,. 这 时 线段 A A, 与 A:A, 相交 于 点 A. 因为 AlE M,， 
AsE Ms,M; 是 凸 图 形 , 所 以 AA:EM:=AEM:. 同 理 AEMI,AE AM， AEM 又 
因为 AE MAE M,.M, 县 是 用 形 ,所 以 有 AE M,, 同 理 可 证 AE M,. 因此 ,A 是 M，， 
M Mi 这 上 十 1 个 玖 图形 的 公共 

《2) 朋 为 AAA;A，, 这 时 因为 4 As.A 部属 于 M, 所 以 AA,A:A,SM, 从 而 由 
ALEAAAA>AE MM 因此 A 是 MyoM: ,MAM,- 这 十 1 个 是 疼 形 的 公共 点 。 

(3) 旧 为 一 线段 A,A: ,这 时 AE AIA:EM， ,所 以 A 是 MisMi .MAM 这 4 十 1 
个 同 图 形 的 公 

综 上 所 述 .问题 得 证 . 


有 公共 点 A;,M,,M;， 
AM + 这 和 个 出 图 形 有 公共 


M, 


同步 检测 7 


平面 给 出 22 个 点 ,其 中 无 三 点 共 线 .证 明 : 可 将 这 些 点 配 成 11 对 ,使 每 对 点 过 成 
的 线段 之 间 至 少 有 5 个 交点 

2. 平 面 上 给 定 六 个 点 ,证 明 点 确定 的 最 大 于 高 与 最 小 距离 之 比 不 小 于 V3. 

3. 设 下 和 人 G 其 平面 上 的 两 个 是 多 边 形 , 彩 是 所 有 这 样 的 点 的 集合 , 它 是 一 个 端点 在 
斑 中 , 另 一 个 端点 在 全 中 的 线段 的 中 点 ,证 明 :H 为 吕 集 . 

4. 有 限 个 多 边 形 (不 一 定 是 一 的 ) 中 任何 两 个 都 有 公共 点 . 证明 :有 一 条 直线 与 每 个 


”各 


ee 


多 边 形 有 公共 点 . 
5. 求 平 面 直角 坐标 系 中 效 点 凸 五 边 形 ( 即 每 个 顶点 的 织 、 模 坐标 都 是 整数 的 凸 五 边 
形 ) 的 周 长 的 最 小 值 . (1997 年 爱 明 思 杯 一 上 海 市 商 中 数学 竞赛 决赛 题 ) 


6. 在 平面 内 给 定 一 个 有 限 点 集 ,其 中 任何 三 点 不 共 线 , 且 对 于 集中 任何 3 点 A,B,C. 

和 ABC 的 委 心 也 在 此 集中 , 求 所 有 这 样 的 集合 . 
(1992 年 第 18 届 全 俄 数学 奥林匹克 试题 )。 

7, 平 面 上 给 出 2m 十 3 个 点 ,其 中 任 三 点 不 共 线 , 任 4 点 不 共 国 . 证 明 ; 从 这 此 点 中 能 
够 选取 三 个 点 ,使 制 余 的 点 中 有 nn 个 位 干 过 这 三 点 的 轿 的 内 部 ,而 另 n 个 点 位 于 这 个 国 
的 外 部 . 

8. 设 A,B 是 平面 上 的 两 个 有 限 点 集 , 无 公共 并 且 AUB 中 任 三 点 不 共 线 ,如 果 
及 ,B 中 有 一 个 点 集 至 少 包 含 5 个 点 ,证 明 : 存 在 一 个 三 角形 , 它 的 顶点 都 在 A 中 或 都 在 日 
中 ,县 内 部 不 包含 男 一 个 集合 的 点 。 

9, 在 平面 上 给 定 6 个 点 ,其 中 任何 三 点 都 不 在 一 直线 上 . 证 明 : 在 这 6 个 给 定 的 点 
中 ,可 以 挑 出 这 样 三 个 点 ,使 得 在 这 三 个 点 构成 的 三 角形 中 ,有 一 个 角 不 小 于 120°。 


第 1 讲 组 合计 数 
LC 2.D 3.B 


4, 从 这 10 个 数 中 取出 3 个 不 同 的 偶数 的 取 法 有 (3 种 ;取出 1 个 偶数 和 2 个 不 同 的 
奇数 的 取 法 有 CICY 种 . 


从 这 10 个 数 中 取出 3. 个 数 ,使 其 和 为 小 于 10 的 偶数 ,有 如 下 9 种 不 同 取 法 !(0.1， 
3),(0,1,5),(0,2,4),(1,2,.3),(0,1.7),(0.2,6).(0.3,5),(1.2,5),(1,3,4), 因此, 符 
合 题 设 要 求 的 不 同 取 法 有 (十 CC 一 9 一 51 种 


5 解 : 设 直线 倾 料 角 为 0, 则 tang 一 一 外 >0. 不 妨 设 >0,b<0、 


(1)e=0, 则 a 有 3 种 取 法 ,bp 有 3 种 取 法 ,排除 2 个 重复 的 ( 注 ;3z 一 3y=0,27 一 2y 一 0 
与 工 一 y 一 0 为 同一 直线 ), 故 这 样 的 直线 有 3X3 一 2 一 7 条 ， 


(2)c 取 0, 则 a 有 3 种 取 法 ,5b 有 3 种 取 法 ,c 有 4 种 取 法 ,上 且 其 中 任 两 条 直线 均 不 相 
同 , 故 这 样 的 直线 有 3X3X4 一 36 条 . 


从 而 符合 要 求 的 直线 有 ?十 36 一 43 条 。 


7.89 
8.84 


9.Ch 74 »251 


10. 这 是 个 项 链 排 到 ,图 定 委 球 、 印 变 成 线 排列 ,共有 (6 二 8: 一 3003 种 ,其 中 ,关于 白 


球 对 称 的 证 法 共有 5771 一 35 种 .不 对 称 的 串 法 共有 3003 一 


2968 种 . 所 以 ,不 同 的 


。 党 


种 类 为 35 十 二 X2968 一 1519 种 . 


11. 证 明 : 记 wn 个 点 为 P,,P:,…,P., 设 到 P; 的 琵 离 为 单位 长 的 已 如 点 有 e, 个 (i 一 
1,2,…vn). 于 是 蝶 离 为 单位 长 的 点 对 孝 


E-1 


(etette,). 


,PP, 为 略 心 .单位 长 为 半径 作 轩 P,P:，…,P.. 于 是 @P, 上 有 <， 


0 


以 PP， 
个 已 知 点 (i 一 1 

着 忆 是 回忆 与 回 甩 的 交点 , 则 将 P,,@P ,OP, 形成 一 个 
回忆 站 设 这 种 三 元 组 合 的 集合 为 5 

一 方面 ,任意 两 个 转 周 至 多 交 于 2 点 ,至 多 形成 2 个 三 元 组 省 个 图 一 共 最 多 形成 
2CI 个 三 元 组 ,所 以 1S1 窒 2C3 

另 一 方面 ,在 @P 上 任 取 两 点 P,P, 于是 P, 与 @Pi,GP, 形成 一 个 三 元 组 , 帮 由 
QP， 上 猎取 两 点 ,共同 形成 个 三 元 组 (j=1,2,……… um)。 

所 以 1S| 


元 组 台 {P,, OP， 


12, 解 :定义 S, = 1A1ACS,1A|=41. 且 Dx 三 k(mod5)} k= 0,1,2,3.4, 


以 及 号 射 /is 

着 A=falvasywvaniES'1s <2000. 

则 /4A) 二 [ai 二 和 gs 十 和 engut 十 当 a 十 >2000 对 , 且 a， 十 和 一 2000 代 执 . 

则 不 难看 出 /(A)ES,. 

容易 验证 /为 双 射 .所 以 ,1S,)==|S,| (1sk<4). 

设 这 个 数 为 a, 则 Sa 二 1So| 十 1Si1 十 … 十 |S; | 二 

Cb, 即 S 的 好 子 入 的 个 数 为 让 
13. 解 :共有 12 种 不 同 的 方法 . 考虑 1 到 100 之 问 的 整数 ,为 简介 起 见 , 将 从 数 i 所 放 

入 的 僵 子 颜色 定义 为 该 整数 的 疾 色 .用 代表 红色 ,代表 白色 ,代表 音色 


《1) 存 在 其 个 i 使 得 ivi 十 1,i 二 2 的 颜色 互 不 相同 , 岗 如 颜色 为 rub. 国 i 十 (i 十 3) 一 
《ii 二 1) 十 (i 十 2) .所 以 i3 的 颜色 茎 不 能 是 i 十 ] 的 天 色 ww, 也 不 能 是 i 十 2 的 颜色 /只 能 


辟 。 


(sk 


所 以 


是 六 可 见 只 要 三 个 相 邻 的 数字 有 互 不 相同 的 颜色 ,就 能 够 确定 下 一 个 数字 的 颜色 . 
步 地 个 数字 的 闫 色 模 式 必定 反复 出 现 :rog 后 面 一 定 是 r，* 然 后 又 是 也 ,bp,… 依 此 类 
推 . 同 理 可 得 上 述 过 程 对 于 相反 方向 也 成 立 :rrob 的 前 面 一 定 是 加 ,tv… 依 此 类 推 ， 

因此 ,只 顺 确 定 1,2,3 的 颜色 . 而 这 有 6 种 不 同方 法 ,这 6 种 方法 都 能 够 使 魔术 成 功 ， 
因为 它们 的 和 r 十 www 十 bb 十 r 给 出 机 3 互 不 相同 的 余数 . 

《2) 不 存在 三 个 连续 的 数字 ,其 颜色 互 不 相同 . 假设 1 是 红色 的 , 令 i 为 最 小 的 不 是 红 
色 的 数字 .不 乱 假设 让 为 白色 的 ,再 设 为 最 小 的 蓝 色 数字 , 则 由 假设 必 有 i 十 1<h。 

如 果 k<<100, 因 为 i 十 一 ( 玉 十 1), 所 以 不 十 1 一 定 是 红色 的 ,但 又 由 于 i 十 (十 1) 二 
(i 十 1 十 所 以 i 十 1 一 定 要 是 整 色 的 ,与 上 是 最 小 蓝 色 数字 相 韦 盾 . 故 得 必须 等 二 
100. 换言之 ,只 有 100 是 蓝 色 的 . 

我 们 再 来 证 明 只 有 1 是 红色 的 ,不 然 的 话 , 设 存在 1>1 是 红色 的 , 则 由 1 二 99 一 (( 一 
1) 十 100 推出 1 一 1 是 蓝 色 的 ,与 只 有 100 是 歼 色 的 相 隆 抽 ， 

于 是 这 些 数字 的 颜色 必须 是 ru"…aune ,而 这 种 方法 确定 可 行 . 

如 果 被 选取 的 两 张 卡片 上 的 数字 之 和 忆 100, 虽 没有 从 中 选取 卡片 的 僵 子 一 定 是 蓝 
色 的 ， 

如 果 被 选 两 张 卡片 的 数字 之 和 为 101, 则 没有 从 中 选取 卡片 的 盒子 一 定 是 白色 的 , 

字 之 和 >>101, 则 没有 从 中 选取 卡片 的 僵 子 一 定 是 红色 的 ， 
而 上 述 这 种 排列 地 色 的 方法 也 有 6 种 。 
故 答案 为 12， 


第 2 讲 抽 稳 原理 


1. 解 : 设 这 19 个 数 为 1Sw gs 二 

由 于 an 一 w= (an 一 au) 十 (on 一 oz) 十 …… 十 (as 一 上 

着 右边 的 18 个 差 中 无 三 个 相等 ,而 愉 有 两 个 相等 , 且 取 最 小 的 , 则 

up 一 ac>>201 十 2 19)=90. 

这 与 4s 一 所 90 一 1 一 89 矛盾 . 

所 以 两 两 的 莽 中 定 有 三 个 相等 . 

2, 证明 :给 定 的 数 共 有 34 个 ,其 相 令 两 数 之 差 均 为 3, 我 们 把 这 些 数 分 成 如 下 18 个 
不 相交 的 集合 {1} ,452) ,4.100} ,47.97} ,e+ ,149,55}。 

且 把 它们 分 成 18 个 抽 晨 ,从 已 知 的 34 个 数 中 任 选 20 个 数 , 即 使 把 前 面 两 个 抽 民 中 
的 数 1 和 52 都 取出 , 则 剩 下 的 18 个 数 在 后 面 的 16 个 抽 居 中 至 少 有 不 同 的 两 个 抽 层 中 的 
数 全 被 取出 ,这 两 个 搞 晨 中 的 数 互 不 相同 ,每 个 抽 旦 中 的 两 个 数 的 和 都 是 104. 

3. 证 明 :对 严格 单调 讶 增 的 数列 fa.) 取 以 ul 为 机 的 剩余 类 , 则 可 分 为 a 个 类 ; 


“你 


i 


{0},{1},12 

考虑 无 穷 数 列 az ,根据 抽 旦 原理 ,其 中 有 无 穷 多 项 昌 于 同一 类 ,不 妨 设 这 一 剩 
余 类 为 {r}, 且 记 其 中 教 值 最 小 的 那 一 项 为 at, 显然 9 一 1. 国 此 un 一 kai 十 r, 其 中 心 是 其 个 
正 整 数 . 其 他 的 属于 这 一 剩余 类 的 任 一 项 aw, 可 表示 为 wo 一 ta 十 六 由 于 dv >av， 玫 > 
所 以 wo 一 wa 十 ao 一 wa 一 (一 ai 十 ar- 

令 了 =v 一 W, 这 是 一 个 正 慕 数 , 取 ?一 1, 则 上 式 变 为 an 一 ra 十 ydy 

显然 ,这 里 户 一 1<<9- 

4. 解 ， 考虑 不 全 为 等 的 7 个 数组 (Tvy,z), 其 中 六 ,yzE10,1}. 容易 证 明 ; 当 a ,b,c 
不 全 为 偶数 , 则 集合 和 A 一 {xay 十 yb; 十 zcj |z，y,zE10,1)} 中 , 蛤 有 4 个 为 偶数 ,也 怡 有 4 
个 为 青 数 ,这 里 1s<j<<N. 当然 , 当 一 y 一 z 一 0 时 ,za 十 yb 十 zc, 为 偶数 . 

由 上 述 结 论 可 知 ,{zai 十 y 铅 十 zcjfzyyvzEf0,1),zvyvz 不 全 为 泰 ,1 过 j 坟 Ni} 中 , 冶 
有 4N 个 数 为 奇数 . 

因此 ,由 抽 层 原理 ,可 知 存在 一 组 数 (7,y,z),r'y,zE 10,1) ,x,y,z 不 多 为 0, 使 得 


{xray 十 26/ 十 zey |1Ej 志 N) 中 至 少 有 4 个 青 数 . 


5. 证 明 : 按 整数 除 以 的 余数 的 不 同 可 把 全 部 整数 分 成 呈 类 ( 视 为 吴 个 " 抽 层 ") 
考察 下 列 n 十 1 个 数 : 
1.11,111， 


荐 这 十 1 个 数 中 有 能 被 1 整除 者 ,结论 得 证 . 
着 这 nm 十 1 个 数 都 不 能 被 整除 , 虽 由 抽 星 原理 知 洛 有 两 数 被 除 同 余 ,不 妨 设 其 为 


三 11…1X10, 能 被 整除 , 即 


但 由 假设 不 整除 11 0 因此 呈 攻 为 2 或 5 的 倍数 ， 与 是 设 巴 。 


于 是 这 n+1 个 数 中 必 有 然 上 整除 者- 

评注 :该 题 的 证 明 是 抽 层 原理 与 反 证 法 的 综合 运用 

6. 证 明 :首先 用 抽 层 原理 证 明 : 平 面 上 任意 五 个 不 同 的 整 点 中 , 必 存 在 两 个 整 点 , 它 
们 所 连 线 段 的 中 点 也 是 整 点 。 

有 序 整 数 对 (I,y) 按 音 偶 性 可 分 为 四 类 :( 奇 , 音 ),( 奇 . 偶 ),( 偶 , 奇 ),( 偶 , 侦 ). 由 于 
有 五 个 整 点 , 则 至 少 有 两 个 整 点 属于 同一 类 , 设 这 两 个 整 点 为 (zx,y) 和 ( .由 于 工 


和 x: 以 及 % 和 ys 都 有 相同 的 奇偶 性 ,从 而 于 十 内 都 是 整数 , 即 这 两 个 整 点 的 


侠 。 


连 级 役 的 中 点 也 是 整 点 。 
下 面 证 明 本 题 . 因为 是 反 五 边 形 , 则 M 点 在 此 五 边 形 的 内 部 或 者 边界 上 . 
(1) 著 MM 在 是 五 边 形 的 内 部 ,这 时 连接 AM 与 五 个 顶点 A,(i 一 1,2,3,4,5) 得 到 五 个 束 
点 三 角形 ,因为 每 个 整 点 三 角形 的 面积 不 小 于 雪 - 所 以 这 个 反 五 边 形 的 面积 不 小 于 地 ， 
(2) 若 M 在 是 五 边 形 的 边界 上 , 设 M 是 AAA: 的 中 点 (如 图 ). 太 
由 于 AAA;A4A: 为 凸 五 边 形 , 则 AAA,As 中 必 有 一 边 与 4 
AiAs 不 平行 , 设 AA 与 AiAs 不 平行 
则 AAA,A, .AMA,:A, .AAA;4， 的 面积 互 不 相同 . 又 因为 


每 个 三 角形 都 是 整 点 三 角形 ,其 面积 均 为 二 的 整 笋 售 ,所 以 最 大 的 


2 


NW 


直 必 不 小 于 可 . 设 AA,A,A, 的 面积 不 小 于 


加 


一 Say 十 Sn 十 Se > 


Ch 一 (Cn 十 DCm 一 1) 十 1) 是 已 知 的 (n 十 1])(m 一 1) 十 2 个 志 ， 
把 点 A。 与 其 他 各 点 连 成 (n 十 1)(m 一 1) 十 1 条 线段 ,并 任意 染 n 十 1 色 ， 


由 扫 晨 原理 知 ， 基 中 必 竣 站 于 第 | 二 1 一 条 线 机 是 同色 的 ,不 她 设 AsA， 


nfl 
AsAr snoAsA。 都 案 第 十 1 种 寡 色 . 这 时 考 京 AAALAiesAA。 的 四 个 靖 让 Ai， 
A A。 之 间 线 段 的 染色 情况 ,实际 上 仅 有 下 列 两 种 情形 

四 在 这 些 线段 中 至 少 有 一 条 染 了 第 nn 十 1! 种 颜色 ,如 AiA:, 则 人 AuA,A: 就 是 所 求 的 
同色 三 角形 ,命题 成 立 

加 与 情形 全 相反 ,这 些 线 和 肌 中 没有 一 条 染 了 第 十 1 种 颜色 ,于 是 只 能 染 症 种 颜色 ， 
因为 这 时 间 题 就 归结 为 mm 点 染 尹 色 的 问题 了 ,由 题 设 即 知 命题 亦 成 立 . 

说 明 : 我 们 用 记号 R(n)? 表 未 任意 桨 尹 色 必 有 一 个 同色 三 角 的 最 少 点 数 , 则 由 上 例 可 
知 Rn 二 DSSCn+TIDCRCnD 一 上 +2. 

由 R(1)=3, 可 知 R(2)<6,R(3 


17,RG4) 志 66,R(5) 坟 327,R(6) 忆 1958. 这 些 结 
果 是 不 精确 的 ,事实 以 证 明 R(2)=6, R(3)=17, R(4)=65, R(5) 志 322,R(6) 所 
1928. 但 目前 为 止 ， 5 时 ,R(n) 的 值 还 是 未 知 的 . 

8. 证 明 : 我 们 仅仅 考察 将 纸 带 前 成 38 段 .其 中 44 段 上 各 有 3 个 数字 ,其 余 的 34 段 上 
各 有 两 个 数字 的 情形 . 这 时 ,4 个 3 位 数 的 和 小 于 4000,34 个 两 位 数 的 和 小 于 3400, 故 全 
部 相 加 所 得 的 和 小 于 7400. 但 是 ,将 纸 沽 前 成 38 段 , 其 中 1 段 上 各 有 3 个 数字 ,余下 34 
段 上 各 有 两 个 数字 的 不 同 草 法 的 种 数 为 ( 习 二 30X30X30 一 27000. 由 抽 尾 原理 知 , 必 有 
两 种 不 同 的 剪 法 ,使 得 最 后 得 到 的 和 数 根 等. 


9, 证 明 :到 m>26 十 1, 则 任意 一 个 边 长 为 ma 1 的 正方 形 内 部 能 和 华 一 个 半径 为 < 的 
国 . 从 而 正方 形 内 部 至 少 有 一 个 沫 了 色 的 整 点 . 于 是 在 每 个 以 (mm 十 1.mm 十 1)，(mm 十 mi 
sn 十 1 ,rn 十 1, sn 十 m),(rn 二 nvsn 十 n) 为 顶点 的 正方 形 内 部 素 少 可 标 出 一 个 染色 的 整 
点 At yn) re SEZ). 

对 于 每 个 给 定 的 r, 考 虑 kn 十 1 个 点 ,Ar A。 Au ,这 An 一 ] 个 点 的 横 玲 标 为 
rtlwmmt2,…orm1n 这 个 值 之 一 .由 搜 居 原理 , 汉 有 至 少 上 +1 个 点 的 机 华 标 相同 
而 这 些 模 举 相同 的 永 所 除 的 规 色 只 有 不 剖 可 能、 而 存在 两 个 可 坐标 相同 的 点 同色 ， 


即 存在 0 所 9 一 aa 反 人 , 百 Ar ,A 同色 , 设 它们 均 为 第 /种 颜色 
CTS 多多， 则 称 (Y。,Y，。 ) 为 了 色 下 十 由 
取 >hC% Mm 村 对 , 设 为 


人 


,77 其 中 0 包 站 二 


1. 
所 以 对 应 的 十 1 个 赢 对 CY oD eCY Ya Does 0。 syYs is) 的 染色 仅 
及 种 可 能 ( 厦 个 点 对 轨 一 入 眼 色 )， 故 育 洒 个 点 对 间 色 , 设 为 CA， 及) 和 (A 
4,) 同 色 , 这 里 1 
所 以 以 A.A 


,为 顶点 的 姑 形 即 满足 要 求 。 


第 3 讲 容 斥 原理 


1.42 

2.542857 

3.666 

4.5760 

5. 解 ;注意 到 3,4.5 的 最 小 公 倍数 是 60, 于 么 新 数列 中 的 数 A, 可 以 表示 为 60m 十 ,其 
中 由 为 非 仙 整数 ,r 是 1,2,…,60 中 划 去 3 和 4 的 倍数 ,但 不 划 去 5 的 倍数 后 留 下 的 数 . 

显然 对 于 每 一 个 确定 的 四 v60m 十 了 与 一 一 对 应 , 同 为 新 数列 中 的 数 , 现 只 需求 出 * 
所 有 可 能 取 的 数 的 个 数 . 

令 1={1,2,%,60} ,B={r|r€E1.R i+2|7} .i=1,2,3. 


于.=60,1B,1=[ 鱼 ]=20'8 [9 BNB,|= 


同 理 |B:NB,!=3,1B,NB,l=4.,1B,NB,NB, 
由 和 逐步 淘汰 原理 ,得 


[2] 


IEUBEUEI-II- DIB.l+ > 18.NB,I-IB NBNS,. 


IBUEUE|=60—(20+15+l by |)+(5+4+3) —1. 


拿 " 


所 以 1B, UB: U B; 1+| B, 1 一 36, 又 2006 一 36X55 十 26,Axe 一 43. 
故 Axwm 一 60 X 55 十 43 一 3343. 


6. 解 : 设 能 被 整除 的 三 位 数 的 个 数 为 x., 则 .一 全 [i 根据 包 合 容 斥 原理 


可 知 ,需求 的 三 位 数 的 个 数 为 

tm 180+128 一 26 一 60 一 43 十 9 二 188, 

7. 和解:(1)4 位 数 由 高 位 到 低位 的 数字 分 别 设 为 a,b,cwd, 则 由 题 意 知 a 取 9 个 值 ,p 
尖 取 10 一 2 一 8 个 值 ,c 必 取 (10 一 2) 一 2 一 6 个 值 ,d 必 取 (10 一 4) 一 2=4 个 值 ,因此 ,4 位 
数 共有 9X(10 一 2)X(10 一 和)X(10 一 6)] 二 1728 个 。 

(2) 由 题 意 知 S 中 1 位 数 有 9 个 ,2 位 教 有 72 个 ,3 位 数 有 432 个 , 则 

9 十 72 十 432 一 531<<2000<<513 十 1728 一 2241. 

所 以 第 2000 个 数 是 4 位 数 . 

又 大 于 8695 的 四 位 数 有 1 十 2X(6X4)8X6X4 一 241 个 ， 

从 而 知 第 2000 个 数 为 8695. 

8 解 :最 小 的 吓 为 217. 

一 方面 , 令 A,(i=2,3,5,7) 为 S 中 被 1 整除 的 数 的 集合 ,A==A: UAsUAsUA. 

由 容 斥 原理 可 得 

1Al=1As1+1A 1+ IA + IA- IA NA — 1A NA |—1ANA iA NA 
~ IANA I~IA NA I+IANA NA I+IANANAI+ | ANA NA +IANA: 
NAsl—1ANANA:NA: |=216. 

在 S 中 取 A 的 216 个 元 素 , 这 216 个 元 素 中 任 5 个 必 有 两 个 属于 Ai ,AAA; 中 
的 某 一 个 集合 , 则 这 两 个 元 素 不 豆 秦 ， 人 生生 个 入 二 中 全 二 二 丰 村 全 下 本 生 家 

所 以 w>217. : 

接 下 来 ,还 要 证 明 S 中 任意 217 个 元 素 中 必 有 5 个 数 两 两 互 素 . 

令吉 三 {1}U14S 中 的 所 有 素数 }， 

B= {2,3:,57,77 11 13}, 

BH,=12X131, aX89, 5X73, 7X37, 11X23, 13X19}, 
12X127, 3X83, 5X47, 7X31, 11X19, 13X17}, 
12X113, 3x79, 35X43, 7X29, 11X17}, 

B={2X109, 3X73, 5X41, 7X23, 11X137}. 

易 知 对 1 sis6, 避 中 的 任 两 个 数 均 两 两 互 素 - 

贾 来 计算 1B, |, 由 数论 的 基本 知识 知 ,n 为 素数 的 充分 必要 条 件 是 它 没有 小 于 等 二 
呈 的 且 大 于 【的 因 于 .由 于 V280<17, 故 我 们 只 需 把 S 中 的 2.3.5,7.11,13 的 不 是 它们 


= 敬 


本 身 倍数 的 全 部 删除 ,得 到 的 便 是 集合 Bi( 读 者 可 在 纸 上 演算 一 下 ), 计 算得 | 有 ,| 一 60- 
记 B=SN(B,URBU…UHB.)， 
刘 |B,|=280 一 60 一 6X3 一 SX2 一 192. 
所 以 S 中 任意 217 个 元 素 中 至 少 有 217 一 192 一 25 个 元 素 E BUB;U…UB;, 故 由 
抽 层 原理 , 必 有 5 个 元 素 同 属于 某 一 个 B,(1<<j<6), 则 这 5 个 元 素 两 两 互 素 . 
综 上 讨论 可 得 ,所 求 n 的 最 小 值 为 217. 


第 4 讲 极端 原理 


工 证 归 设 信 是 三 角形 中 的 地 小 角 , 风 A<60". 所 以 S= 二 tesin4<< 二 sin60'= 代 . 

2, 提示: 设 凸 多 边 形 内 一 点 () 到 各 边 所 在 直线 中 的 边 人 有 的 距离 最 近 , 如 果 口 向 AB 
的 重 线 足 H 在 线段 AB 的 笑 长 找 上 ,那么 OH 与 多 边 形 的 其 他 边 相 交 , 会 得 出 点 O 到 其 
他 边 距离 比 到 AAB 距 亢 更 近 , 从 而 矛盾 . 
证 明 * 星 然 , 必 有 一 个 女生 认识 的 男生 最 多 ,不 芒 设 女生 ul 认识 的 男生 最 多 , 因为 
每 个 女生 不 全 认识 个 男生 ,所 以 存在 一 个 男生 与 a 不 认识 , 由 条 件 可 知 ,每 个 男生 
至 少 认识 一 个 女生 , 设 男 生 认识 女生 a:. 注意 到 a, 是 认识 男生 最 多 的 女生 ,因此 , 必 有 
一 个 男生 如 与 al 相识 ,两 不 与 a 识 { 和 否则 ,与 a, 相识 的 男生 都 与 a; 相识 ,从 而 u; 认 
识 的 男生 比 wl 认识 的 男生 多 ，, 予 盾 ). 

于 是 ,对 于 iodo , 包 ， 让 生 仅仅 认识 田 生 名, 雪 生 on 仅仅 认识 田 生 四 

4. 证 明 : 设 具 是 获胜 场次 最 多 的 运 一 ,他 共 战 胜 了 大 个 对 手 B，,Bs,*…,B,, 而 
负 于 站 个 对 手 CC: 他 全 胜 及 ,有 B:，….B ,由 于 他 又 战胜 A, 故 他 
比 和 还 多 性 一 钢 于 某 个 B,(B, 为 A 的 手下 败 将 ). 可 见 ,A 即 为 所 求 、 
: 设 T= (avur， ) 星 从 1 到 100 的 全 部 正 整 数 的 一 个 排列 . 


an .1.2 90 ,显然 S 中 必 有 最 大 数 , 记 为 S1。 


所 以 Sr > 505. 
下 证 Sr 的 最 小 值 为 505 

事实 上 , 取 了 一 (100,1.99,2,98,3,97,4,…,51,50), 此 时 有 
ta 

= (us 十 az at) 


党 。 


一 [十 (十 上 D 十 …… 十 (十 人] 十 [C100 一 驴 十 (100 一 & 一 1 十 … 十 (100 一 人 一 4)] 
一 500. 

alt ants tet anrt 

= (gutawrn te tan) + (anre—an) 

一 500 十 (k 十 5) 一 和 =505. 

此 时 Sr 过 505, 故 入 一 505。 


6. 证明; 国 从 于 个 数 中 必 有 最 小 获 \ 不 六 设 为 他 . 邯 全 安 丰 人 oD). 
由 于 声 沁 0, 于 是 
ELT 人 sa 


国 此 (条 】 (县 十 大 二 一 十 司 )S 二 中 二 二， 


从] 

7. 解 :考虑 最 差 情形 . 先 提出 4 只 访 子 ,这 4 只 袜子 的 额 色 互 不 相同 , 所 提 出 第 5 只 禄 
子 , 必 有 4 种 麒 色 之 一 的 颜色 , 故 至 少 措 出 5 只 放 子 才能 确保 至 少 有 一 双 , 拿 出 这 一 双 ， 
考虑 最 不 惠 的 情况 , 币 下 3 只 祛 子 的 颇 色 互 不 相同 . 再 排出 第 6 只 袜子 ,又 考虑 最 不 利 情 
况 , 这 只 袜子 可 能 具有 第 四 种 颜色 ,于 是 抽出 第 7 只 袜子 就 必须 具有 四 种 颜色 之 一 , 于 至 
少 摸 出 7 只 袜子 才能 确保 有 两 双 . 依次 类 推 ,以 后 每 提出 2 只 , 必 又 可 确保 有 一 双 , 因此 ， 
至 少 摸 出 23 只 才能 确保 有 十 双 . 

8 证明 ， 在 所 给 的 1995 个 点 中 , 必 有 两 点 的 距离 最 小 , 设 这 两 点 为 P 和 P:、 

由 已 知 ,这 1995 个 点 不 在 同一 直线 上 ,因此 在 直线 PP; 外 有 已 知 的 点 ,考虑 这 些 点 
对 线段 PP; 的 张 角 , 显 然 ,这 些 张 角 者 是 锐角 . 这 些 张 角 至 多 有 1993 个 ,因此 , 必 有 一 个 
最 大 角 , 设 Ps 不 在 PP 上 ,县 人 P,PsP; 最 大 .过 P,Pi,P, 作 一 轩 , 则 图 P,P;P, 就 是 
所 求 的 图 . 

9. 证明: 若 M 中 每 两 点 的 距离 都 小 于 或 等 于 1, 则 在 M 中 任 取 一 点 为 圆心 ,1 为 半 
径 作 国 , 必 能 再 鞭 全 部 的 25 个 点 ,当然 能 巴 盖 其 中 的 13 个 点 

着 有 两 点 的 距离 大 于 1. 设 AB 是 M 中 距离 最 大 的 两 点 .AB 二 1. 因为 每 三 点 中 都 有 
两 点 的 距离 小 于 1, 于 是 ,对 于 瞄 于 A,B 的 任意 一 点 C, 则 或 者 AC<1, 或 者 BC 一 1. 

分 别 以 AA.B 为 图 心 ,以 1 为 半径 作曲 A 各 B, 则 点 CC 总 会 落 在 @A 或 @B 内 ,于 是 
除 A,B 两 点 外 ,其 余 23 个 点 总 会 落 入 加 A 或 加 有 中 的 一 个 内 ,因此 有 一 个 图 内 至 少 有 


12 个 点 ,不 纺 设 其 为 加 A, 连 回国 心 , 则 加 A 至 少 下 苦 AM 中 的 13 个 
67 记 


<1, pl. 


第 5 讲 组 合 几何 


1, 证明 : 设 内 接 于 凸 多 边 形 已 的 三 角形 中 ,以 AABC 的 面积 为 最 大 (显然 Sa 一 
1),M 是 多 边 形 P 内 的 任意 一 点 .- 则 Sus 拉 Snanr. 由 于 这 两 个 三 二 
角形 同 底 AB. 所 以 M 点 的 轨迹 是 太 轨 平行 线 4， 与 人， 所 形成 的 带 
形 区 域 ,其 中 4 与 上 则 的 距离 等 于 和 人 ABC 的 AB 边 上 的 高 的 
两 倍 。 

对 于 人 MBC、AMAC 合同 样 的 
有 点 晶 于 三 个 带 形 区 域 的 公共 部 
Sakwt =4S. we 4 

2. 解 ; 设 1 与 G 的 过 界 分 别 交 
2 (DD) 因 APXYC B, 雪 Som 


沦 , 从 再 得 知 多 边 形 P 的 所 
C'. 如 图 . 从 而 


由 上 式 可 知 ,G 为 一 边 位 于 1 上 ,而 另 一 顶点 在 1: 上 的 三 
(2) 设 入 Y=d, 则 六 Y=bd/atb， 
S, 


a a 
Zath) Sou,s, > 2 (4 


的 最 大 值 M 一 


4 
3. 证明 :(1) 如 图 ] ,满足 要 求 d() 一 4X 冯 2X5 ww 


y 

所 以 mintd(301 扎 1+Y3. 办 

《2? 可 以 ， ， E 9 此 C 一 120， 

可 以 ,如 图 2, 其 中 下 为 BD 中 点 ,人 DFC= 人 人 BFC=120", 潮 dN 

是 本 求 ， 

则 do 一 AE+DF+BF 二 FEC 

A 

CN 


所 以 min{fd(5)y 


4 证 明 : 先 证 引 理 :平面 上 若 有 两 个 异 色 点 的 距离 为 2, 那 
可 以 找 出 特 合 要 求 的 三 角形 . 


只 。 


到 


a 


a 图 

各 图 4a, 车 平 画 上 AB=2.A 为 自 点 ,BB 为 黑 点 .不妨 设 AB 中 点 () 为 白色 ,以 A() 为 
边 作 正三 角形 ,顶点 巨 或 下 中 车 有 一 个 为 白色 , 则 符合 条 件 的 三 角形 已 经 找 出 ;着 巨 和 下 
都 为 黑 正三 角形 BEF 边 长 为 V3, 有 B 

在 平面 上 任 取 一 点 0, 不妨 设 O 为 折 点 心 ,4 为 半径 作 轩 (如 图 力 ), 著 加 内 
的 点 均 为 白 点 , 则 园 内 过 长 为 1 的 正三 角形 顶点 都 为 白色 ;着 园 内 有 一 点 上 为 黑 点 , 则 
OP<4, 以 OP 为 咸 边 作 腰 长 为 2 的 等 腰 三 角形 OPR, 则 只 至 少 与 0, 忆 中 的 一 点 异 色 , 
根据 引 理 , 也 有 符合 要 求 的 三 角形 . 

5. 证明: 考虑 这 六 点 的 凸 包 , 它 是 一 个 凸 多 边 形 , 顶 点 是 这 些 已 知 点 的 全 体 或 一 部 


分 ,如 果 凸 包 是 六 边 形 ,都 委 必 有 一 个 内 角 六 人 6 十 2)X180 


一 120 设 人 ABG 之 120", 则 


A,B,C 即 为 

如 果 凸 乌 是 AAABC, 蜡 么 有 - 已 和 点 D 在 这 三 角形 商 . ZADB, BDC, LCDA 中 
必 有 一 个 涯 120", 结 论 成 立 . 

如 果 凸 包 是 四 边 形 或 五 边 形 
已 知 点 ,于 是 由 上 一 种 情形 的 计 

6. 证明:5 条 线段 的 长 度 为 ab<<cd<e. 

假设 由 这 些 线段 组 成 的 任何 三 角形 都 不 是 锐角 三 角形 ,那么 ,在 由 uvbvcibycsdiry 
de 组 成 的 三 个 三 角形 申 ,有 邓 芝 时 十 大 , 丰 之 好 二 ce 十 由 

将 它们 相 加 ,得 到 之 a* 上 上 267 十 c* 守 u: 十 24b 十 矿 二 (a 二) 

从 而 ea 十 这 样 ,用 ewasb 三 条 线段 便 不 能 组 成 三 角形 , 填 质 . 因此 ,命题 得 证 。 

?7. 解 : 先 证 人 ABC 折 司 点 所 构成 的 集合 是 以 AB,BC 为 直径 的 圈 的 内 部 的 公共 


用 对 角 线 将 它们 划分 为 三 角形 , 作 有 一 个 三 角形 中 有 


部 分 。 
为 此 器 证 明 :由 顶点 A 和 旦 折 生 在 已 上 所 形成 的 折 蘑 不 相交 的 充 要 
条 件 是 PP 位 于 以 AB 为 直径 的 较 的 内 部 . 

事实 上 ,由 任 一 点 @Q 折 到 尸 所 形成 的 折 芒 是 PQ 的 季 直 平分 线 的 一 | 
部 分 .着 已 在 以 AB 为 直径 的 图 外 ,那么 八 PAB 是 锐角 三 角形 .因为 全 PP 
是 锐角 ,PAB 和 PBA 分 别 不 超过 60" 和 90", 所 以 ,人 APAE 的 外 心 在 4 
三 角形 的 内 部 , 则 折 痕 相交 : 善 尸 在 以 AB 为 直径 的 国内 ,那么 PA 和 PB 


的 中 重 线 交点 与 已 被 AB 分 开 , 所 》 
AB 上 相交 。 

类 似 地 讨论 用 于 以 BC 为 直径 的 图 和 以 AC 为 直径 的 图 

注意 到 人 ABC 的 所 有 内 点 前 在 以 AC 为 直径 的 转 内 ,所 
集合 是 三 角形 内 点 和 以 AB.BC 为 直径 的 轿 的 内 点 的 公共 部 分 . 

下 面 来 求 这 个 公共 部 分 的 面积 

如 图 ,以 BC,AB 为 直径 的 两 加 都 与 AC 交 寺 D(D 是 B 到 AC 的 季 足 ). 题目 所 求 部 
分 是 两 段 男 弧 所 国 的 部 分 , 一 个 是 以 AB 中 点 M 为 圆心 ,以 18 为 半径 的 120 的 弧 , 另 一 
个 是 以 BC 中 点 NN 为 辕 心 ,以 18V5 为 半径 的 60" 的 绚 . 则 DBM 和 和 ADBN 的 面积 分 别 
为 81V3 和 243V3. 扇 形 DMB 和 DNB 的 面积 分 别 为 108x 和 162x. 所 求 部 分 的 面积 是 

(180x 十 162m) 一 (81V3 十 243V3) 一 270x 一 324 V3. 

从 而 9 十 r 十 s 一 270 十 324 十 3 一 597. 

8. 解 :假设 结论 不 成 立 , 即 存在 这 样 的 排列 ,使得 对 于 含 中 点 C 的 任 一 区 间 AR ,不 等 


式 < 生成 立 ,其中 bbve 是 点 和 .BC 对 应 的 数 . 


, 折 并 不 在 人 ABC 内 部 相交 . 若 己 在 加 上 , 则 折 妆 在 


角形 的 折 得 点 所 构成 的 


令 A,B,C,A. BCn=1 


“) 在 数 辖 上 对 应 干 点 一 1,1,0， Savbvcvas' 加 表 


qte 


等 等. 


示 这 上 点 上 的 整 禾 , 干 是 由 似 设 推出 C-<4 寺 ea 


从 而 maxfavej> maxfay suds) 


(ae 十 maxtascy 


一 maxfa， cl。 


max{arc} te nh 
aa 


类 似 地 ,maxtar vaz}>maxta vasj>maxtas vasj>> 


9. 解 : 当 n 二 4 时 ,着 P,P; .P,P, 不 是 凸 百 边 形 的 顶 克 , 不 妨 假 设 P, 在 AP 
的 内 部 , 则 ai 一 a 一 四 一 0 一 1 所 以 mm(S) 一 1. 笑 设 PP, ,Pi,P, 是 一 个 凸 四 边 
顶点 ,如 果 和 PP, 十 人 P>180. 则 人 人 P; 十 人 P,<180*. 所 以 
a = =1,a = —0.m(S)=2. 
同 理 , 如 果 和 Pi 十 LP 过 180", 则 和 Pi 十 人 P, 记 180*. 所 以 
一 Lom(S)=2 


牛 


= =0,0 = 


只 


下 面 考虑 一 般 的 情形 - 


数 mm(S) 是 对 所 有 满足 条 件 的 点 对 (P.,P.P,P,) 计 数 ,其 中 (PP ,PPiP) 表 示 包 贫 
六 的 加 P,P;Ps 的 数目 ,1 志 t<n. 对 于 S 中 的 由 西 个 点 构成 的 每 个 集合 1P;,P;, P,P,} 
有 四 种 可 能 , 即 (P;,P,,P,,P,),(P,,P,P.P,),(P,,P,P,P;) 和 (PP,,P,P,P,) 有 可 能 贡献 
一 个 1 到 m(S) 中 . 如果 这 四 个 点 组 成 一 个 西 可 边 形 , 则 这 四 个 点 对 中 抬 有 两 个 点 对 各 贡 
献 一 个 1 到 m(S) 中 ,和 否则 这 四 个 点 对 中 只 有 一 个 点 对 贡 壹 一 个 1 到 mm(S) 中 . 

如 果 记 ulS) 和 hb(S) 分 别 为 S 中 三 四 边 形 和 不 能 构成 丁 权 边 形 的 四 点 组 的 数目 , 屠 
么 mS)=2a(S)+b(S). 

又 因为 w(S) 十 0(S) 一 Ci 所 以 ,nm(S) 一 CTa(S). 

下 面 证 明 /(m) ==2C; 满足 条 件 . 

如 果 S 中 的 点 是 由 nm 边 形 的 顶点 ,那么 a(S)=;, 所 以 m(S)=2C, =/(m)。 

反之 ,如 果 m(S) 二 /() ,那么 0(S) 一 

所 以 ,由 S 中 每 四 个 点 所 确定 的 四 边 

因此 ,S 中 的 点 是 凸 士 边 形 的 顶点- 

10, 解 : 对 于 好 的 区 域 的 每 个 顶点 ,如 果 该 顶点 所 构成 的 区 域 的 内 角 为 90", 那 么 称 该 
顶点 为 是 的 如果 为 270", 那 么 称 该 顶点 为 加 的 . 

对 干 区 域 尺 的 一 个 周 蜡 所 构 虑 的 篇 单 站 后 线 C。 称 (RR,C) 为 交界 对 ,一 个 周 界 对 ( 民 ， 
C) 被 称 为 是 * 外 部 的 "或 "内 部 的 ", 如 果 民 访 包 合 在 C 的 内 部 或 外 部 . 设 避 是 好 的 区 域 的 
周 界 对 所 构成 的 集合 , 它 是 外 部 的 周 界 对 所 构成 的 集合 () 和 内 部 的 周 界 对 所 构成 的 集合 
了 的 并 集 ,上 且 ON 1 了 多, 对 于 一 个 周 界 对 b 一 (R.C), 设 wwis 分 别 是 属于 周 界线 C 的 区 域 
尺 的 是 顶点 ,四 顶点 的 数目 。 

下 面 证 明 四 个 重要 结论 . 

GD Do = 加， 

tw [tpEO 

I-4wer. 

(3)A<8m, 其 中 大 是 好 的 区 域 周 界 的 数目 . 

《4) 集 合 1 非 空 . 

每 一 个 给 定 的 矩形 的 顶点 恰 能 均 成 一 个 记 顶 点 和 一 个 四 顶点 ;反之 ,一 个 区 域 的 每 
一 个 四 项 点 来 自 于 一 个 已 知 炬 形 的 一 个 顶 证 明了 结论 (1). 

对 于 周 界 对 5 二 (R，C), 下 面 的 方程 是 从 两 个 方面 表示 的 ,在 区 域 尺 内 的 C 的 顶点 
的 内 角 之 和 为 


为 由 四 边 形 。 


(mto—2) + 180°.5€O 


Ww* 90°+ ce * 270°=| 
lmte) * 360°—(w +e.—2) * 180°.b€ 1 


"各 


整理 后 部 知 结论 (2 成 立 . 
对 于 在 好 的 区 域 里 的 每 一 个 周 林 对 (及 ,C).C 上 至 少 有 一 个 顶点 是 已 知 扰 形 的 顶点 ， 
西 为 已 知 炬 形 的 每 个 顶点 恰 出 现在 两 个 质 界 对 中 ,于 是 结论 (3) 成 立 . 唯一 的 无 限 区 域 是 
一 个 好 的 区 域 , 所 有 的 边 轩 克 线 是 内 部 的 过 界 . 结 论 (4) 也 成 立 , 因此 ,所 有 好 的 区 域 斋 志 
数目 之 和 为 
Do) = Dl20t+ 
py 
过 Bn 二 32n 一 4 一 4 


一 40n 8 
< 到 40m. 
第 6 讲 覆盖 


1, 提示 :对 点 集 M, 可 以 作 两 条 距离 为 ! 的 平行 直线 ,使 M 在 两 直线 之 同 ,这 样 可 以 
得 3 组 彼此 成 60 的 直线 ,再 进行 简单 调整 即 可 成 正六 边 形 . 这 样 ,M 均 在 正六 边 形 内 , 且 


边 长 为 1X 寺 + 容 == 罕 . 
2. 解 ;在 5X7 方 格 板 的 每 一 个 小 方 格 内 填 上 数字 一 2 和 1, 如 图 . 易 见 ,每 个 拐 形 履 


益 的 3 个 方 格 中 3 个 数 之 和 非 负 ,因而 无 论 用 拐 形 瑙 蔓 多 少 次 , 瘟 住 的 所 有 数字 之 和 (一 
个 数 被 瘟 了 几 层 就 计算 几 次 ?都 是 非 负 的 . 另外 .方略 板 上 数字 总 和 为 12X( 一 2) 十 23X1 


所 以 ,不 存在 满足 题 中 要 求 的 桂 盖 . 

3. 证 明 : 设 折 线 为 AAA:…A- .对 每 个 线 生 AAA 人 
为 圆心 ,1 为 半径 作 圆 ,并 作 两 个 园 的 两 条 切线 , 则 Sw 

由 于 这 样 的 " 折 形 带 "能 性 盖 住 边 长 为 50 的 正方 形 、 

所 以 2A,Aa 十 24:A, 十 … 十 2A.-,A- 十 x>50. 


辟 。 


1) ,分 别 以 AA 


C= 


oD 


所 以 折线 长 [二 As 十 A 入 十 
A. 宕 二 (2500 一 >1248. 


二 证 明 :考虑 到 AAABC 的 三 个 项 点 与 其 
六 志 , 用 5 个 正三 角形 去 蚌 盖 ,由 抽 屋 原理 知 , 一 定 有 某 个 正 
部 至 少 有 了 两 个 点 , 若 这 两 个 点 是 两 顶点 , 则 显 纺 得 证 . 


车 这 两 个 点 一 个 是 顶点 入 , 另 一 个 是 某 边 的 中 点 DD pi 
着 为 情形 (1 ), 则 去 覆盖 AD 的 正三 角形 的 边 长 之 AD, 即 正三 角 也 
形 的 边 长 大 于 等 于 原 人 ABC 边 长 的 一 半 , 帮 用 4 个 即 可 . 
1 一 c 


E 

边 的 中 点 口 ,E,F 一 共 

0 
oD 


着 为 情形 (有)、 则 区 得 证 
的 正三 角形 任意 放 入 一 个 边 长 为 1 的 正 mh 


方形 DERG 内 , 设 DF 与 GE 的 交点 为 (), 则 A 必 在 ADOE,AEOF， 2 
个 FOG 及 AGOD 中 菜 个 三 角形 的 内 部 或 边界 上 ,不 妨 设 A 在 人 DOE \ A 
LO 


的 内 部 或 这 界 上 , 作 和 ABC 的 高 A , 则 
pe. /Ea, /NN 
AH 号 BC> 呈 J 2 “OE>AO. 避 lo 
可 见 ,0,A 在 BC 的 同一 便 , 同 理 可 证 0O,B 在 AC 的 同一 鲁 ,O,C 在 AB 的 同一 便 ， 
干 是 D 必 在 人 ABC 内 . 
因此 ,如 果 边 长 为 1 的 正方 形 内 可 以 无 重生 地 放 时 两 个 过 长 大 于 \ 的 正三 


5. 证明: 设 边 长 大 于 


则 正方 形 中 心 必 是 这 两 个 正三 角形 的 公共 点 ,开导 可见, 边 长 为 1 的 正方 形 不 可 能 无 重 
要 地 放 里 两 个 边 长 大 于 /的 正三 角形 . 

6. 证 明 : 设 AB 为 双 形 M 的 直径 ,过 A 点 作 宣 线 11AB, 则 M si a 
一 定 在 1 一 全 ,否则 有 一 点 A'E M 与 B 在 直线 1 的 两 侧 , 从 而 有 
AAAB>>90",4 昌 二 AB, 巴 盾 . d 

间 梓 过 是 作 必 上 AB, 再 作 两 条 与 AB 平行 的 直线 ,将 M* 炎 "在 


中 间 , 这 四 条 线 构 成 一 个 大 差 M 的 炬 形 RSPQ. 设 C.D 是 PS,QR 
上 的 点 ,县 CDE M. 
设 凸 形 面 积 为 S. 则 2S 之 2Swwo 一 Spoms. 证 毕 . 
了 .证 明 : 先 证 如 果 三 条 线段 两 两 相交 ,那么 它们 有 公共 点 . 设 qi ， 好 LA 及 
vay 是 三 条 两 两 相交 的 线段 ,Mi 是 azvai 的 公共 点 ,M: 是 us va 的 
公共 点 ,AM 是 as sas 的 公共 点 .Mi 、M: .AM 车 有 甘 个 重合 , 则 成 立 ;车 不 重合 ,不 妨 设 Mi 


-车 


在 MsM, 之 间 . 因为 M: .MEai, 所 以 线段 M ,AM Eu MIEal,M, 即 为 olvuzai 的 公 
共 点 ,由 此 可 得 ,每 三 条 线段 有 公共 点 ,根据 海 莱 定 理 知 ,这 n 条 线段 有 公共 点 .证 毕 ! 

8. 证 明 ; 用 煞 学 归纳 法 证 明 . 当 n 二 1,2 时 ,结论 显然 成 立 . 当 %>>2 时 ,假设 对 所 有 
mXm(m<<m) 的 模 表 结 论 成 立 , 要 证 对 nXn 的 模 盘 结论 也 成 立 . 

对 任 一 组 满足 题 设 要 求 的 * 子 片 "考虑 关于 主 对 角 线 对 称 的 方 烙 对 (i7) 与 Cj) 
(1 天 门 , 如 果 在 每 对 方 格 中 至 少 有 一 个 被 枯 芋 ,那么 结论 成 立 . 

如 果 有 一 对 对 称 方 格 (i,j) 与 (j, 门 都 不 被 覆盖 . 副 去 第 1 了 行 及 第 1、) 列 ,这 时 每 个 
子 片 至 多 被 删 去 两 行 ,或 两 列 , 或 一 行 一 列 , 和 否则 该 子 片 盖 住 方 烙 (ij ) 或 (ji ,因此 半 周 
长 都 不 小 于 一 2. 根据 归纳 假设 , 剩 下 的 (mn 一 2)X (n 一 2) 的 棋盘 中 至 少 有 一 半 的 方 格 被 
子 片 覆盖 

几 去 的 方 格 共 (4m 一 4) 个 . 由 于 芋 住 方 格 (ivi) 的 子 片 ,学 周 长 不 小 于 m* 所 以 它 在 第 
行 与 第 三 列 至 少 蔓 住 m 一 1 个 方 格 , 同 理 , 盖 住 方 格 (j,j) 的 子 片 至 少 姜 住 第 j 行 与 第 j 列 
的 (mn 一 1) 个 方 格 . 由 于 子 片 不 瘟 住 方 格 (i, 让 与 (j, 让 ,所 以 在 删 去 的 两 行 两 列 中 被 子 片 入 
盖 的 方 格 至 少 有 2(n 一 1) 个 . 即 不 少 于 被 删 去 方 格 的 一 半 . 


综 上 所 述 , 本 题 得 证 . 
9 证 明 : 设 正方 形 内 直径 为 0.001 的 网 的 集合 为 M,M 村 盖 的 面积 为 S, 由 向 量 高 的 
方向 平行 正方 形 的 一 边 ,向 量 态 与 帮 的 夹 角 为 60", 将 M 沼 历 平移 0. 001 后 得 到 的 集合 记 


为 Mi,M 汝 平移 0.001 后 得 到 的 集合 记 为 M;, 则 M, .AM。 再 芋 的 面积 者 为 S. 下 面 证 明 
M,NM， ,NM 互 不 重要 ,事实 上 , 若 M 中 的 图 @O 与 M, 中 国 O:' 有 重要 的 内 部 , 则 
OO,'<0.001. 设 0O, 是 M 中 的 图 @O, 河 太 平头 0.001 后 得 到 的 , 即 OO 一 0.001， 
于 是 OO; 所 OW; 0,' 十 O02<<0. 001+0,001 一 0,002, 填 盾 ! 故 M 中 的 天 与 M, 中 约 国 
互 不 重 径 , 同 理 可 证 M 中 的 加 与 M， 中 的 圈 互 不 重 彼 . 庶 ? 与 内角 也 是 60”, 且 使 平分 态 
司 的 夹 解 ,那么 ,M, 可 看 成 M， 沿 ? 的 方向 平移 0.001 而 得 到 的 , 故 M, 中 的 园 与 M， 中 
的 圆 也 不 重 益 , 而 M,AM,M: 都 在 边 长 为 1.001 的 正方 形 内 ,所 以 ,3SS<(1.001)?,S 坟 


到 xG.ooDr<o.34 


10, 证 明 : 善 不厌 董 整个 转 周 , 则 团 周 上 有 一 个 点 不 在 任何 一 条 转 枯 上 ,把 国 周 在 这 
一 点 前 断 , 拉 直 为 一 条 线段 ,就 是 题 的 解 . 

11. 证 明 :因为 (1)=1f(0)=0, 世 以 F(r) 在 [0,1] 上 为 单调 递增 . 

因为 (z) 在 [rivzz] 上 的 图 依 能 被 以 点 (Ti .1(r))、 (Tvf(rz)) (rayFGr))、 
《rs 了 (zz)) 为 顶点 的 给 形 材 盖 - 

取 z， 并 取 Zi,Tt，…。I。1, 使 得 


人 DEC) 一 Fr-D]= 去 G=1.2， 


过 


着 存在 iSm 一 2, 使 (1 一 工 )[1 一 /(z] 冬 


否则 ,只 敌 证 明 (1 一 x。 DOD[1 一 f(x.-1) ] 所 


而 (一 Cr 一 n+ 十 (zt 一 
[ford -frr ) /r+ 
所 以 由 柯 西 不 等 式 得 


ni > [也 Vt rT FR] 
= [+ VU Tr 5] 


+ 
+ /0r. 1 


1 


所 以 4 wn 一 /rr)] 所 吉 . 


从 而 命题 得 
12. 证 明 : 构 此 三 角形 各 边 5 等 分 ,并 连结 各 边 对 应 分 点 ,全 其 连 

于 原 三 角形 各 边 (如 图 ). 这 样 . 原 三 角形 拖 分 成 25 个 边 长 为 
吉 的 正三 角形 ,它们 共有 21 个 不 同 的 项 点 , 由 于 罕 三 角形 被 6 个 半 


作为 /的 加 要 小 , 由 搜 展 原理 知 , 至 少 有 [名 ] 十 1=4 个 点 在 同一 个 


生平 


加 中 ,而 显然 这 21 个 点 中 任意 4 点 的 最 大 开光 的 最 小 值 之 维 , 从 而 27 之 


所 以 r 祈 


到 


宣 ' 命 四 得 证 。 
13, 证 明 ;(1) 设 〇 为 四 边 形 ABCD 内 任意 
由 于 ZAOB+ ZBOC+ LCOD+ 人 DOA=3t 
则 ZAOH,ZBOC,ACOD, 人 DOA 中 至 少 有 一 个 不 小 于 90”, 假 设 人 和 BOC 之 90", 则 
口 必 在 以 BC 为 直径 的 半 轩 内 ,因此 四 边 形 内 的 任意 一 点 都 能 被 四 个 半 国 中 的 一 个 所 
币 盖 ， 
《2) 因 为 四 个 角 和 AOB, 人 BOC,LCOD,DOA 不 可 能 都 大 于 9 
同时 在 这 四 个 半 国内 . 
如 果 上 述 四 个 角 者 是 90", 即 对 角 线 AC 和 BD 互相 季 直 ,这 时 ,对 角 线 的 交点 同时 被 
四 个 半 轩 蔷 住 否则 ,不 可 能 有 被 轨 个 六 图 同时 基 住 的 点 ,因而 四 边 形 内 最 多 只 有 一 个 点 


同时 被 四 个 半 加 所 竹 盖 . 
75 E 


连结 04,OB,OC,OD. 


“于 是 点 不 可 能 


14. 证 明 :我 们 证 明 芋 住 n 个 点 的 最 小 图 的 半径 为 1. 


“Egg 


因为 可 被 一 个 半径 为 1 的 加 盖 住 ,所 以 任 两 点 的 距离 不 大 于 2. 

于 是 ,以 其 中 任意 心 , 以 2 为 半径 的 画 必 和 能生 住所 有 的 点 ,由 此 可 知 ,存在 
一 个 能 盖 住 所 有 点 的 国 . 因而 也 必 存 在 一 个 能 盖 住 所 有 点 的 最 小 加 没 此 图 为 @C， 其 半 
径 为 ,由 题 设 可知 r 亿 1 

下 面 证 明 rs 

在 OC 的 转 周 上 ,如 果 只 有 咱 个 点 中 的 一 点 或 者 是 一 点 也 没有 , 敢 么 一 定 能 找到 一 个 
半径 比 r+ 小 的 团 盖 住所 有 的 点 . 人 (就 不 是 昔 住 所 有 点 的 最 小 图 ,这 是 不 可 能 的 ， 因 此 ， 
回 C 的 出 周 上 至 少 有 两 点 . 

假定 (上 恰好 有 两 点 , 则 此 两 点 必 在 一 直径 的 两 端 上 .否则 QC 还 可 以 缩小 . 因为 
两 点 的 距离 不 大 于 2, 所 以 OC 的 半径 rs1. 

如 果 @C 上 有 较 多 的 点 isa，* (3 所 hk 生 ), 则 此 入 个 点 不 能 同时 在 劣 弛 上 ,否则 
回 C 还 可 以 编 相 完 是 说 至 少 有 三 点 在 优 问 上 .这 三 点 组 成 的 三 角形 没有 一 个 纯 角 。 
加 C 是 包 会 这 三 点 的 最 小 加 ,由 干 盖 住 这 三 点 的 半径 为 1 的 加 可 以 完全 盖 住 D( ,所 以 
rl. 

由 于 "1rs1 ,于 是 一 上 


第 7 讲 平面 凸 集 , 凸 包 及 应 用 


选 四 点 构成 形 .将 这 可 回击 天 掀 相 尖顶 更 让 对。 这 两 对 

点 作 类 仆 地 配对 ,共和 进行 五 次 (最 后 将 所 利 的 两 个 点 配 为 一 
1 之 闻 至 少 有 五 个 交点 互 不 相同 . 

点 共 线 , 则 结论 显然 成 立 , 假 


1. 证 明 : 在 给 定 的 


易 知 必 有 一 个 内 角 不 小 干 120", 不妨 设 
LANA:A 120", 且 A:As 全 AVA:, 由 余 薄 定理 易 知 ,A AiAs (1— coxsl20")= 


A 
A V3. 


A 
341 记 ,放生 
荐 西 包 为 三 角形 , 凸 四 边 形 或 串 五 边 形 ,这 些 情形 下 , 必 有 一 点 藻 在 某 个 三 角形 的 内 
部 .不妨 设 点 Al 在 人 AiAsA, 内 部 ,从 而 AA， ALANAA 中 必 有 一 个 不 
小 于 120", 设 亿 A,A,4:>>120", 在 AAA,A: 捍 风 上 打 检 于 各 加 针 。 
3. 证明: 从 定义 出 发 ,我 们 证 明 对 AE H,BE H,AB 上 1 
点 PEH. 
如 图 所 示 , 设 A 为 线段 C1D, 中 点 .BB 为 线段 C.D: 中 点 、 
取 CD: ,CoD; 中 点 M,N, 易 知 四 边 形 AMJN 为 


拿 ”- 


设 CC, 属于 凸 集 已 ,Di,D: 属于 丁 集 G. 

所 以 CCCF,D,D;:CG. 

过 P 作 DD,D: 的 平行 线 交 AN 于 EE, 交 BM 于 KK. 配 长 DEE 交 CiC; 于 C, 易 知 下 为 
CD 中 点 , 连 CP 井 笑 长 交口,D; 千 品 , 则 为 CD 中 点 . 且 CEF ,DEG. 所 以 PEH. 
证 毕 ! 

4. 证明 :在 平面 上 任 取 一 条 均线 /\ 把 每 个 多 迪 形 投影 到 / 上 ,就 得 到 着 干 条 线段 ,其 
中 任 两 条 有 公共 点 . 考虑 这 些 线 息 的 左 端 志 ,再 取 它 们 中 最 右边 的 志 , 我 们 得 到 属于 所 有 
线段 的 点 M( 利 用 线段 作为 凸 集 的 性 质 ). 过 AM 与 1 要 直 的 直线 与 每 个 多 边 形 相交 、 

5. 解 ! 格 吉 多 边 形 的 边 长 最 小 为 1, 其 次 为 VZ. 图 中 五 边 形 
ABCDE 的 周 长 为 2? 十 3VZ. 着 格 点 五 边 形 周 长 小 于 2 十 3V, 则 其 中 至 
少 有 三 这 长 为 1, 这 三 边 中 有 两 边 相 色 . 设 为 图 中 AB,AE. 车 有 有 一 
BF 一 1, 则 四 边 形 ABFE 为 单位 正方 形 ,第 五 点 在 直线 AE.BF 外 ， 
可 能 与 这 四 点 形成 凸 五 这 形 . 所 以 与 是 招 筠 的 另 一 这 为 图 中 BC. 同 
理 与 已 相 邻 的 别 一 边 为 图 中 已 D. 这 时 囊 五 边 形 周 长 为 2 十 3 VE, 因此 所 求 最 小 值 即 2 十 


人 . 解 : 设 点 集 M 满足 题 中 楷 求 并 考察 点 集 AM 的 凸 包 . 
(1) 议 凸 包 多 边 形 的 这 煞 不 少 于 5. 虽 必 有 1 个 内 角 是 印 角 , 设 A,B,C 是 该 多 边 形 的 
3 个 相 部 顶点 上 且 ABC 为 印 角 , 干 是 作 ABC 的 至 心 在 三 角形 外 ,也 在 西 包 多 边 形 外 ,无 
法 鹏 于 M, 矛 盾 .可见 ,AM 的 吕 包 至 多 有 4 条 边 . 
(2) 议 M 的 凸 包 为 四 边 形 本 边 形 有 一 个 内 角 是 钝 角 ，, 则 如 (1) 可 导出 矛盾 . 因此 凸 
包 为 类 形 .显然 ,任何 起 形 的 4 个 斋 点 所 梳 戌 的 集合 满足 要 求 。 
如 时 点 集 M 还 有 一 点 上 在 号 包 站 形 ABCD 之 内 . 则 点 忆 和 乱 形 的 一 组 相对 顶点 入 ， 
人 构成 纯 角 三 角 证 和 季 心 在 乱 形 之 外 ,巴士 . 才 知 凸 包 为 炬 形 且 满足 题 中 要 求 
的 点 集 M 只 此 一 种 , 即 抵 形 的 1 个 顶点 所 构成 的 集合 . 
《3) 设 M 的 凸 包 为 三 角形 . 由 (1) 知 ,当然 不 能 是 纯 角 三 角形 . 车 凸 包 为 直角 三 角形 ， 
则 直 阴 顶点 (又 是 本 心 , 故 这 时 点 集 14.8B.C) 满 足 题 中 要 求 ,又 由 (2) 的 证 明知 ,AAABC 
内 不 能 再 有 AM 中 的 点 . 着 作 ABC 为 锐角 形 . 则 甜心 HE M. 这 时 ,点 小,B,C 分 别 为 
' 人 HBC,AHCA. 作 HAB 的 委 心 可见, 点 生 1A,B.C.HI 满 足 题 中 要 求 ， 
着 M 中 还 有 第 5 点 忆 . 不 她 设 也 在 人 | ”> 将 导致 人 DBC 的 重心 在 AABC 
之 外 ， 予 盾 . 
综 上 上 可知, 满足 题 中 要 求 的 至 少 育 的 点 集 共 有 3 种 : 
《1i 7 任何 址 形 的 4 个 项 点 所 竺 成 
《下 7 直角 三 角形 的 3 个 顶点 


(是 锐角 三 角形 的 3 个 顶点 及 重心 所 构成 的 直 集 - 

7. 解 所 给 的 凸 包 必 是 一 个 本 多 过 形 , 取 西 包 的 一 条 过 AB, 则 其 余 2n 十 1 个 点 都 在 
AB 所 在 直线 的 同 侧 , 因 无 四 点 共 国 . 故 可 将 这 2m 十 1 个 点 按照 由 这 些 点 对 线段 AB 的 张 
角 的 递增 顺序 重新 编号 ,即将 这 些 点 “满足 
人 ACit1B. 这样, 点 Ci。 1 外 接 图 的 外 孝 .而 
国 的 内 部 

注 ; 首 考 唐 某 四 四边形 对 角 和 180"( 或 

8. 分 析 ; 此 题 要 证 明 存 在 性 ,考虑 用 反 证 法 , 丁 要 用 反 证 法 推 予 盾 , 我 们 财 需 要 对 有 
限 图 形 中 的 三 角形 讨论 ,于 是 考 虚 用 辐 包 . 西 在 推 巴 稍 时 ,部 证 某 个 三 角形 中 没有 男 一 集 
合 中 的 点 , 则 项 要 一 个 内 部 无 其他 同类 点 的 外包. 顶点 都 属于 同一 集合 ,通过 探索 可 知 对 
5 个 点 的 西 包 讨论 即 可 

证 明 :由 于 A. 如 中 有 一 个 点 集 至 少 包 会 5 个 点 ,级 设 命题 不 成立 ,不 
时 设 为 A, 记 A 中 的 点 所 形成 的 提包 为 ,As…As 

考虑 其 一 条 边 A,A;. 从 其 一 塘 不 妨 设 为 A:, 与 其 他 A 中 点 连 线 , 记 4 
LANA:A， 为 最 小 值 ,这样 延 长 A1A,， 分 基本 包 的 一 部 分 中 无 A 中 点 ( 反 
之 ,CAA:AN 不 是 最 小 ). 同 理 , 司 得 AN.A, ,这 样 A，A:AN A。A,， 所 形 
成 的 新 凸 包 中 无 A 中 的 点 ,对 该 四 包 进 行 计 

(1 ) 着 乓 包 为 五 边 形 ,由 级 设 人 AA:A, AAANA 


, 2 AAA, 页 
A 中 各 有 一 个 B 中 的 点 . 记 为 B, ,有 ,Bi. 则 ABIB:B 有 A 中 一 4 计 
点 ,天 盾 ， 
《1 着 西 包 为 四 壹 形 ,不 访 设 人 ,在 四 迪 形 Al AsAs, An 中， 4 
由 假设 AAA:A， AAA AN AA A A .AA AA, 中 各 1 


有 一 且 申 的 卡 记 为 有 B，Bi,Bi, Bi 可知 至 多 在 人 Bi 有 、 4 


ABiB,B, 中 的 某 一 个 三 角形 中 ,此 时 另 一 个 三 角形 中 无 A 中 点 。 Sg 
于 盾 ， 


(i) 着 折 包 为 三 角形 ,不 妨 设 A，,A; 在 人 入 和 ,中 .在 
和 AAA:AN ,人 AA:Ai, A 中 各 有 一 B 中 的 点 B),B:. 荐 人 A A,,Ai 与 
AAA:A, 在 直线 AiA。 下 方 的 日 中 , 则 入 B,B;B, 中 无 A 中 点 
巴 盾 . 

着 AAA Ai 与 AA,A-A, 中 日 的 点 在 A,A: 上 方 ,再 结合 
AA AAs 中 日 的 点 ,同样 巴 质 

故 原 命 是 成立. 

9. 证 明 : 考 虚 这 


80) 不 如 考虑 张 角 的 大 小 好 . 


点 的 凸 包 ， 


部 分 . 


如果 的 包 是 六 边 形 ,那么 必 有 一 个 内 外 汤 (5 一 2 X180- 一 


120°. 
设 人 ABC3120", 则 A,B,C 即 为 所 求 . 


AAAHBC, 丑 么 有 一 已 知 点 也 在 这 三 角形 内 . LADB、LBDC、ZLCDA 中 


包 是 四 边 形 或 五 边 形 , 甬 对 角 线 将 它们 前 分 为 三 角形 , 必 有 一 个 三 角形 中 有 
已 知 点 ,于 是 由 上 一 种 情形 的 讨 得 


